传说中的水牛

摘要： 原文：https://oi-wiki.org/dp/basic/ 可以使用dp算法的三个条件 最优子结构->在特定条件下满足贪心 无后效性->后面的选择不会影响之前的选择 子问题重叠->记录之前已经处理过的子问题的解 例子： 数字三角形 最长公共子序列 最长上升子序列 1)nn 2) nlogn 阅读全文