打赏
摘要: 优化算法系列之模拟退火算法(1)——0-1背包问题 1问题描述 有一个窃贼在偷窃一家商店时发现有N件商品:第i件物品价值vi元,重wi磅,其中vi、wi都是整数。他希望带走的东西越值钱越好,但他的背包小,最多只能装下W磅的东西(W为整数)。如果每件物品或被带走或被留下,小偷应该带走哪几件东西? 2解 阅读全文
posted @ 2018-10-14 10:48 海米傻傻 阅读(5386) 评论(2) 推荐(0) 编辑