动态规划算法：0/1背包问题 (0/1 Knapsack Problem)
摘要：
一、问题描述 给定一堆物品，其重量是一个一维数组 wt，其对应的价值为另一个一维数组 vals。 给你一个背包，背包容量为w，如何选择物品，使其最后累加的重量不超过背包容量，同时价值最大。(每种重量的物品只有一件) 0/1的意思是，每件物品只有选择或不选择两种状态，而不能拆分物品的重量。 二、状态分 阅读全文
posted @ 2016-09-02 22:49 Traveling_Light_CC 阅读(877) 评论(0) 推荐(0) 编辑
