dp_基础

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

1. 数字三角形
2. 最长公共子序列
3. 最长上升子序列 1)nn 2) nlogn

标签：wiki,无后效,基础,子结构,序列,最长,dp
来源： https://www.cnblogs.com/kingbuffalo/p/16205081.html