纠错:
提供专属的一对一在线答疑,快速答疑解惑。
及时响应学习咨询,帮助解决问题。
购买后7天内可申请无理由退款。
购买后30天内如遇降价,可申请价保。
对于提问做到有问必答,帮您扫清学习过程中的种种障碍
每次求新的更大的m,都会计算放入前n(从0到i)个物品的最优解。
当计算前n个物体的最优解时,第n个物体可以选择放入或不放入
因为最优解中放入的物品编号总是有序的,所以减去背包中较大编号(小于等于n)的物品及其重量,剩下的应该仍是最优解(只有n-1个物品的情况,即较大编号的物品要被剔除)。
重点是物品不能重复放入…