乐趣区

关于动态规划:动态规划算法笔记

装满背包的递推公式

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

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

动静布局就是以后值依赖于前一个值,实现全局最优

备忘:
如果求组合数,外层遍历物品
如果求排列数,外层遍历背包

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

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


6.24 算法题

退出移动版