Skip to content

Commit a3a28bf

Browse files
committed
remove problem 53 from the list of DP problems
1 parent 94e3c9c commit a3a28bf

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -26,10 +26,10 @@ Two great online resources have been leveraged to compile the list:
2626
| 09 | [Graph](#graph) | 25 |
2727
| 10 | [Greedy Algorithm](#greedy-algorithm) | 10 |
2828
| 11 | [Backtracking](#backtracking) | 22 |
29-
| 12 | [Dynamic Programming](#dynamic-programming) | 30 |
29+
| 12 | [Dynamic Programming](#dynamic-programming) | 29 |
3030
| 13 | [Miscellaneous (string, array, math, bit manipulation)](#miscellaneous) | 35 |
3131
| 14 | [Advanced Topics (Trie, Topological sorting, Union find)](#advanced-topics) | 14 |
32-
| | | 257 (total) |
32+
| | | 256 (total) |
3333

3434
* [Time and Space Complexity of Algorithms](#complexity-of-an-algorithm-chart_with_upwards_trend)
3535
* [How to Approach a Coding Question](#how-to-approach-a-coding-question-heavy_check_mark)
@@ -266,7 +266,7 @@ proven to be very useful to solve optimal control/decision problems.
266266

267267
ID | Problem Name | Difficulty | Similar problems | Main Idea
268268
--- | ------------ | ---------- | ---------------- | ----------------------------------------------------------
269-
[70](https://leetcode.com/problems/climbing-stairs/) | Climbing Stairs | Easy | [746](https://leetcode.com/problems/min-cost-climbing-stairs/), [1137](https://leetcode.com/problems/n-th-tribonacci-number/), [53](https://leetcode.com/problems/maximum-subarray/) | Simple DP
269+
[70](https://leetcode.com/problems/climbing-stairs/) | Climbing Stairs | Easy | [746](https://leetcode.com/problems/min-cost-climbing-stairs/), [1137](https://leetcode.com/problems/n-th-tribonacci-number/) | Simple DP
270270
[198](https://leetcode.com/problems/house-robber/) | House Robber | Easy | [213](https://leetcode.com/problems/house-robber-ii/), [337](https://leetcode.com/problems/house-robber-iii/), [740](https://leetcode.com/problems/delete-and-earn/) | For Problem 213, try twice, one without the first house and one without the last house. Then find the maximum of them. One way to solve Problem 740 is to convert it into a house robber problem.
271271
[1218](https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference/) | Longest Arithmetic Subsequence of Given Difference | Medium | [413](https://leetcode.com/problems/arithmetic-slices/), [300](https://leetcode.com/problems/longest-increasing-subsequence/), [646](https://leetcode.com/problems/maximum-length-of-pair-chain/), [1143](https://leetcode.com/problems/longest-common-subsequence/) | For Problem 1218, use Hash table + DP
272272
[416](https://leetcode.com/problems/partition-equal-subset-sum/) | Partition Equal Subset Sum | Medium | [494](https://leetcode.com/problems/target-sum/), [474](https://leetcode.com/problems/ones-and-zeroes/), [322](https://leetcode.com/problems/coin-change/), [518](https://leetcode.com/problems/coin-change-2/), [139](https://leetcode.com/problems/word-break/), [377](https://leetcode.com/problems/combination-sum-iv/) | Knapsack problem.

0 commit comments

Comments
 (0)