有好几组物品,每组物品最多取一个。(分组背包问题)
根据将会用到的内容做出状态定义:
定义dp[i][j]为:只用前i组物品填满重量为j的背包,的最大价值。
易得:
不用第i组物品时,dp[i][j]=dp[i-1][j]
用第i组物品时,dp[i][j]=max(dp[i][j],d
有好几组物品,每组物品最多取一个。(分组背包问题)
根据将会用到的内容做出状态定义:
定义dp[i][j]为:只用前i组物品填满重量为j的背包,的最大价值。
易得:
不用第i组物品时,dp[i][j]=dp[i-1][j]
用第i组物品时,dp[i][j]=max(dp[i][j],d