Table of Contents generated with DocToc
https://leetcode.com/discuss/general-discussion/458695/dynamic-programming-patterns
最基本思路：前一天的决策影响当天决策，经典的 DP 状态转移问题
- No121. 买卖股票的最佳时机
- No122. 买卖股票的最佳时机 II
- No123. 买卖股票的最佳时机 III
- No188. 买卖股票的最佳时机 IV
- No309. 最佳买卖股票时机含冷冻期
- No714. 买卖股票的最佳时机含手续费
- No5. 最长回文子串
- No125. 验证回文串
- No214. 最短回文串
- No234. 回文链表
- No266. 回文排列
- No409. 最长回文串
- No516. 最长回文子序列
- No680. 验证回文字符串 II
- No17. 电话号码的字母组合
- No39. 组合总和
- No40. 组合总和 II
- No77. 组合
- No78. 子集
- No90. 子集 II
- No216. 组合总和 III
- No254. 因子的组合
- No320. 列举单词的全部缩写
- No53.Maximum Subarray
- No152.Maximum Product Subarray
- No560.Subarray Sum Equals K
- No209.Minimum Size Subarray Sum
- No03. Longest Substring Without Repeating Characters
- No30. 串联所有单词的子串
- No53. 最大子序和
- No76. Minimum Window Substring
- No220. 存在重复元素 III
- No239. 滑动窗口最大值
- No340. 至多包含 K 个不同字符的最长子串
- No424. 替换后的最长重复字符
- No438. 找到字符串中所有字母异位词
- No480. 滑动窗口中位数
- No487. 最大连续1的个数 II
- No1004. 最大连续1的个数 III
- No1040. 移动石子直到连续 II
- No1052. 爱生气的书店老板
- No1291. 顺次数