开启辅助访问
 找回密码
 立即注册
搜索

dd大牛的《背包九讲》

小豹子 回答数16 浏览数1659
jhy3810 | 来自北京
分组背包的伪代码是不是有问题？枚举顺序错了，应该先枚举v，在枚举每组中的物品。
回复 赞 踩
使用道具 举报
mjx_0000 | 未知
不是很明白，可以讲的详细点吗？在转移方程中就要再加入一项 [公式]，这个是加在哪个位置？
用Deepseek满血版问问看
回复 赞 踩
使用道具 举报
Zhms | 来自江苏
是的
回复 赞 踩
使用道具 举报
mUjnqnGh | 未知
作者您好，十分感谢分享。有一个问题，对于二维背包问题时，其填充物品的逻辑和一维背包应该是一样的，所以对于二维01背包问题应该也是逆序循环，完全背包则是顺序循环。您在文中的表述是反的。
回复 赞 踩
使用道具 举报
bentyang | 来自北京
v和w写反了吧……
回复 赞 踩
使用道具 举报
Cyanz | 未知
感谢转载[爱]
回复 赞 踩
使用道具 举报
liuhecn | 来自北京
多重背包的二进制优化您说的是有问题的，您的二进制求和都没有搞对[思考]
回复 赞 踩
使用道具 举报
12
快速回复
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

最新回答

当贝投影
  • Archiver - 手机版 - 当贝AI - 发现AI - Sitemap - AI社区 - Molili - 联系我们 - 隐私政策 - ZNDS问答 ( 苏ICP备2023012627号 苏公网安备 32011402011373号)

  • 增值电信业务经营许可证：苏B2-20221768    Copyright © 2013 - 2026

  • GMT+8, 2026-4-3 07:07 , Processed in 0.048317 second(s), 8 queries , MemCache On.