2019年5月30日
背包问题个人总结
摘要： 第一章 一维背包问题 1.1 01背包问题 拆解： 01表示物品的状态为0或者1，为0表示未放入背包，为1表示放入背包。 背包问题是考虑如何将物品放入背包的问题。 01背包问题的问题描述：有n个商品，他有重量属性W，价值属性V。 背包属性有重量B，如何放置使得价值最大。 可以转化为如下规划问题： m 阅读全文
posted @ 2019-05-30 16:10 suml 阅读(1379) 评论(0) 推荐(0) 编辑