01背包问题动态规划-atao

01背包类似问题一般是给3个参数 1：sum 背包总重量 2:w[]数组， 数组每个数为单个物品重量 3：v[]数组，每个数为单个物品价值， 一般就是要求在背包能装得下的情况下，保证价值最大。 核心思路： 就是1个物品和背包总重量为1~总重量为sum的情况下获得的最大价值， 以此轮询，  在背包总重量为sum的最大价值求出来后再轮询2个物品 总重量为1~总重量为sum的情况下获得的最大价值。不断轮

>>阅读原文<<