【Leetcode】动态规划问题详解（持续更新）

一、动态规划算法步骤（Dynamic Programming） 动态规划算法通常用来求解最优化问题，当问题有不少可行解，而题目要求寻找这些解当中的“最大值”/“最小值”时，一般能够采用DP。 动态规划算法与分治法类似，都是经过组合子问题的解来求解原问题。所不一样的是，动态规划应用于子问题重叠的状况，在递归求解子问题的时候，一些子子问题多是相同的，这种状况下，分治法会反复地计算一样的子问题，而动态规

>>阅读原文<<