9c-dp.md

题目(动态规划)

Intro

1. https://leetcode.com/problems/coin-change/
2. https://leetcode.com/problems/unique-paths/
3. https://leetcode.com/problems/jump-game/

坐标、序列

4. https://leetcode.com/problems/unique-paths-ii/
5. https://www.lintcode.com/problem/paint-house/
6. https://leetcode.com/problems/decode-ways/
7. https://leetcode.com/problems/longest-continuous-increasing-subsequence/
8. https://leetcode.com/problems/minimum-path-sum/
9. https://www.lintcode.com/problem/bomb-enemy/
10. https://leetcode.com/problems/counting-bits/

状态序列

11. https://www.lintcode.com/problem/paint-house-ii/
12. https://leetcode.com/problems/house-robber/
13. https://leetcode.com/problems/house-robber-ii/
14. https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
15. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
16. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/
17. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
18. https://leetcode.com/problems/longest-increasing-subsequence/
19. https://leetcode.com/problems/russian-doll-envelopes/

划分、背包

20. https://leetcode.com/problems/perfect-squares/
21. https://leetcode.com/problems/palindrome-partitioning-ii/
22. https://www.lintcode.com/problem/copy-books/
23. https://www.lintcode.com/problem/coins-in-a-line/
24. https://www.lintcode.com/problem/backpack/
25. https://www.lintcode.com/problem/backpack-v/
26. https://www.lintcode.com/problem/backpack-iv/

背包、区间

27. https://www.lintcode.com/problem/backpack-ii/
28. https://www.lintcode.com/problem/backpack-iii/
29. https://leetcode.com/problems/longest-palindromic-subsequence/
30. https://www.lintcode.com/problem/coins-in-a-line-iii/
31. https://leetcode.com/problems/scramble-string/
32. https://leetcode.com/problems/burst-balloons/

双序列

33. https://leetcode.com/problems/longest-common-subsequence/
34. https://leetcode.com/problems/interleaving-string/
35. https://leetcode.com/problems/edit-distance/
36. https://leetcode.com/problems/distinct-subsequences/
37. https://leetcode.com/problems/regular-expression-matching/
38. https://leetcode.com/problems/wildcard-matching/
39. https://leetcode.com/problems/ones-and-zeroes/

DP + 数据结构

40. https://leetcode.com/problems/longest-increasing-subsequence/ +duplicate
41. https://www.lintcode.com/problem/k-edit-distance/
42. https://leetcode.com/problems/frog-jump/
43. https://www.lintcode.com/problem/minimum-adjustment-cost/
44. https://www.lintcode.com/problem/k-sum/
45. https://leetcode.com/problems/maximal-square/
46. https://leetcode.com/problems/maximal-rectangle/