摘要：一.思路 1.答案是前面所有答案叠加起来的DP就很简单，枚举两层状态，能转移的就直接加就好 二.题目 阅读全文

摘要：题目 1.对DP问题的深度理解：看似和贪心相同（都是由局部最优解得到下一个答案），但其实贪心是局部最优解的那个子状态去更新下一阶段的状态，但DP是：一个阶段的每个最优子状态一起去更新下一阶段的每个状态，即贪心是在DP上只选了每个阶段最优的那个子状态去更新，但如果不满足贪心算法的条件就会死掉，所以只要 阅读全文