1、 什么是动态规划
/**
* 斐波那契数列 Fibonacci Sequence
* F(0) = 0, F(1) = 1, F(n) = F(n - 1) + F(n - 2)
*/
public static int fib(int n) {
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
2、第一个动态规划问题
3、发现重叠子问题
4、状态的定义和状态转移
5、0 - 1 背包问题
6、0 - 1 背包问题的优化和变种
7、面试中的 0 - 1 背包问题
8、LIS 问题
9、LCS，最短路，求动态规划的具体解以及更多
标签：背包,int,基础,问题,面试,动态,规划 From： https://www.cnblogs.com/lidong422339/p/17430851.html