dp 0-1背包问题时间:2023-03-09 00:46:35 0-1背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 Pi表示第i件物品的价值。 每一步的判断:为了背包中物品总价值最大化,第 i件物品应该放入背包中吗 ?