Pascal的完全背包方程到底是什么!!!
发布网友
发布时间：2024-03-29 06:50
共2个回答
热心网友
时间：2024-03-29 11:37
Max内主要描述两种情况，
F[i-1,j]：表示不选第i件物品
F[i-1,j-w[i]*k]+c[i]*k：表示选k件第i件物品
而F[i,j]即表示 前i件物品，能取的总重量不超过j的物品的最大价值。
热心网友
时间：2024-03-29 11:38
for i:=1 to n do
for j:=v downto 1 do
j循环中的v downto 1改为1 to v就行了
（n为物品有几种，v为背包最大质量）
