动态规划----背包问题、打家劫舍、股票问题、子序列问题
重要点:
1.dp数组及其下标的含义
2.递推公式
3.dp数组如何初始化
4.遍历顺序
5.打印dp数组
2.斐波那契数
简单
3.使用最小花费爬楼梯
简单,实质上就是斐波那契数,但如果将一次可以上的台阶改为吗,总共有的台阶为n,则难。
可以将for循环中嵌套一个for来实现。
11. 0-1背包理论基础一
递推公式的讲解可以再看看。
dp[i][j]表示在编号0-i中的物体重,取出重量
动态规划----背包问题、打家劫舍、股票问题、子序列问题
重要点:
1.dp数组及其下标的含义
2.递推公式
3.dp数组如何初始化
4.遍历顺序
5.打印dp数组
简单
简单,实质上就是斐波那契数,但如果将一次可以上的台阶改为吗,总共有的台阶为n,则难。
可以将for循环中嵌套一个for来实现。
递推公式的讲解可以再看看。
dp[i][j]表示在编号0-i中的物体重,取出重量