2017年8月7日
【算法设计与分析基础】21、动态规划-背包问题
摘要： 问题： * 对一组物品： * 重量为:w1,w2,w3....wn * 价值为:v1,v2,v3,....vn * 和一个可以存放重量为W的背包 * 求这些物品装进去如何才会是最右价值的装法 解题思路： 对于这些物品进行分类，判断第i个物品是否需要加入背包 获取到的结果就是，放入前i个物品进入重量是 阅读全文
posted @ 2017-08-07 16:38 cutter_point 阅读(429) 评论(0) 推荐(1)