动态规划算法笔记

发布时间:2023-12-23 19:30

装满背包的递推公式

dp[j] += dp[j - nums[i]];

dp[j]的含义是指在背包容量为j的情况下,背包能装的最大重量
nums[i]就是第i个物品的重量

动态规划就是当前值依赖于前一个值,实现全局最优

备忘:
如果求组合数,外层遍历物品
如果求排列数,外层遍历背包
动态规划算法笔记_第1张图片

如果遍历整颗树,递归函数就不能有返回值
遍历某一条固定路线,递归函数就一定要有返回值

二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数
二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数

动态规划算法笔记_第2张图片
6.24算法题
动态规划算法笔记_第3张图片

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号