[数学]动态规划状态转移方程

[数学]动态规划状态转移方程动态规划（提高组）绍兴柯桥中学吴建锋部分背包问题n个物品，每个物品有总价值a[i]和体积 v[i]，背包的总体积是w，每个物品可以部 分拿取，问最大可以获得价值。部分背包问题1、获取价值最大，就是在装满背包的前 提下获得总价值最大 2、要使总价值最大，显然要使单位体积 的价值含有量最大 3、因为物品可以一份份取，导致每个物 品装入时的性价比是固定的（就是a[i]/v[i]）部分背包问题算法为了让..