动态规划leetcode 清单

1. 不同的二叉搜索树 (卡特兰数)
2. N 天后的牢房
3. 骑士拨号器
4. 最大为 N 的数字组合
5. 鸡蛋掉落
6. 石子游戏
7. 新21点
8. 分汤
9. 有效的井字游戏
10. 统计不同回文子字符串
11. 编辑距离
12. 买卖股票的最佳时机含手续费
13. 爬楼梯
14. 奇怪的打印机
15. 不同路径 II
16. 不同路径
17. 出界的路径数
18. 二叉树的直径
19. 最大子序和
20. 优美的排列
21. 零钱兑换 II
22. 最长回文子序列
23. 斐波那契数
24. 目标和
25. 一和零 (二维费用背包)
26. 我能赢吗
27. 通配符匹配
28. 分割等和子集
29. 俄罗斯套娃信封问题
30. 判定井字棋胜负
31. 打家劫舍 III
32. 最大 BST 子树
33. 矩阵中的最长递增路径
34. 零钱兑换 (完全背包)
35. 戳气球
36. 最佳买卖股票时机含冷冻期
37. 最长上升子序列 (LIS)
38. 翻转游戏 II
39. 翻转游戏
40. Nim 游戏
41. 数字 1 的个数
42. 打家劫舍 II
43. 打家劫舍
44. 买卖股票的最佳时机 IV
45. 乘积最大子数组
46. 参加考试的最大学生数
47. 找出井字棋的获胜者
48. 不相交的握手
49. 树的直径
50. 二叉树中的最大路径和
51. 买卖股票的最佳时机 III
52. 买卖股票的最佳时机 II
53. 买卖股票的最佳时机
54. 三角形最小路径和
55. 石子游戏 II
56. 第 N 个泰波那契数
57. 多边形三角剖分的最低得分
58. 可被 K 整除的最小整数
59. 正则表达式匹配