动态规划——01背包问题

动态规划——01背包问题 一、问题描述 二、算法思路（动态规划） 三、代码 一、问题描述 一个背包，体积是V，有n个物品，第i个物品的价值是v=vi,而第i个物品的体积是w=wi。 1、求用这个背包最多可以装下的价值数？ 2、哪些物品装进背包，可以实现最大价值？ 例子： 背包体积V:20 物品数量n:8； 物品价值： 物品体积： 二、算法思路（动态规划） 构建一个二维数组vec[i][j]，表示背

>>阅读原文<<