2015年4月20日
C++ 实现01背包动态规划
摘要： 简述一下01背包： 背包容量大小固定，有一些物品，每个物品都有重量和价值两个属性，且物品唯一不重复（即同一物品只能放入一个），放入物品的总重量不能超过背包容量 ，求放入背包的物品的总价值最大化。0代表不放入，1代表放入。可以通过建表的方式实现01背包，非递归实现。 如果用c[i]表示 i 号物品... 阅读全文
posted @ 2015-04-20 17:04 Cheny# 阅读(3921) 评论(0) 推荐(1) 编辑