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