会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小志61314
博客园
首页
新随笔
联系
订阅
管理
2022年2月9日
完全背包问题
摘要: 完全背包是01背包的一个拓展??? 其实要没有完全背包,01背包我还没有注意到物品只能选一次。。。。 根据闫式分析法,01背包可以划分为两个集合选与不选 而完全背包不可以,那比如你这次选了,下一次又不选了,或者反之那都不行 所以完全背包是分为若干个集合,分别代表着第i个物品选0次,1次,2次...k
阅读全文
posted @ 2022-02-09 16:51 小志61314
阅读(41)
评论(0)
推荐(0)
公告