心得记录（一）：有关DP问题的解决思路

心得记录（一）：刷DP的题 求解最优的题目 只有子问题重叠的 情况 才能使用DP

动态规划求解的问题，一般有两个特征：

①最优子结构
②重叠子问题

所以算法的设计思路不在于一下子就想到了某个问题可以使用DP算法，
而在于先看能不能用穷举法，如果可以用问题可以分解，分治法+穷举可以解决；
如果问题包含重叠字问题，并且是求解最优解，那么此时用动态规划。