2021年3月26日
背包问题(动态规划)
摘要： 引用这篇博文，浅显易懂https://www.jianshu.com/p/a66d5ce49df5 问题描述： 0-1背包问题：给定n种物品和一背包。物品 i 的重量似乎 wi，其价值为 vi，背包的容量为 c。问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 说实在的，书上讲的东西 阅读全文
posted @ 2021-03-26 09:01 无心小男 阅读(612) 评论(0) 推荐(0) 编辑