- 博客(1)
- 收藏
- 关注
原创 01背包和完全背包的区别
关于01背包和完全背包区别的讨论 这个是洛谷P1853的代码 其中表现01背包和完全背包不同点的核心代码就在20行 如果是普通的01背包,一个物件不能重复的话,要从最后一个状态向前推 而如果是完全背包,一个物件可以重复,是从最开始的第一个状态往后推 可以在纸上模拟一下就能看出差异 ...
2021-09-27 17:10:15 299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
关于01背包和完全背包区别的讨论 这个是洛谷P1853的代码 其中表现01背包和完全背包不同点的核心代码就在20行 如果是普通的01背包,一个物件不能重复的话,要从最后一个状态向前推 而如果是完全背包,一个物件可以重复,是从最开始的第一个状态往后推 可以在纸上模拟一下就能看出差异 ...
2021-09-27 17:10:15 299
TA创建的收藏夹 TA关注的收藏夹
TA关注的人