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

[数学]动态规划状态转移方程动态规划（提高组）绍兴柯桥中学吴建锋部分背包问题n个物品，每个物品有总价值a[i]和体积 v[i]，背包的总体积是w，每个物品可以部 分拿取，问最大可以获得价值。部分背包问题1、获取价值最大，就是在装满背包的前 提下获得总价值最大 2、要使总价值最大，显然要使单位体积 的价值含有量最大 3、因为物品可以一份份取，导致每个物 品装入时的性价比是固定的（就是a[i]/v[i]）部分背包问题算法为了让每份背包单位体积价值最大，只要 对所有物品按照性价比从大到小排序，依 次装入物品即可，直到背包满或者没有物 品可取01背包问题n个物品每个有价值a[i]和体积v[i]，但每 个物品不能分割（要么全部取，要么不 取），求最大的背包所含的价值。01背包问题1、如果不管哪个物品装入，都能恰好装 满背包，那么问题就是“背包单位体积所 含价值最大” 2、可能出现的情况是..