- 博客(40)
- 收藏
- 关注
原创 Day36-动态规划
先遍历背包,再遍历物品:对于同一个背包,我可以先放1,再找到剩余的/也可以先放2,再找到1,本质求排列数。先遍历物品,再遍历背包:对于同一个背包,一定是只有{1,2},但是不会出现{2,1},本质求组合数。注意,此时背包是正向遍历的,此时前面的都已经被初始化了,所以就可以无数次使用同一个物品。先遍历背包or先遍历物品 在完全背包中这里是一样的。但是,遍历顺序在求路径方案的时候其实是有意义的!
2025-11-17 14:31:07
218
原创 Day35-动态规划
1049. 最后一块石头的重量 II - 力扣(LeetCode)""""""# 尽量将石头分成重量相近两堆,两堆相撞以后自然就剩下最小的。
2025-11-17 13:14:57
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅