原文:https://oi-wiki.org/dp/basic/ 可以使用dp算法的三个条件 最优子结构->在特定条件下满足贪心 无后效性->后面的选择不会影响之前的选择 子问题重叠->记录之前已经处理过的子问题的解 例子: