题意:有一个体积和承重有限的背包中和n件食品,求出放入背包的食品的最大热量
思路:01背包多一个限制,状态转移方程
dp[j][k]=max(dp[j][k],dp[j-food[i].v][k-food[i].m]+food[i].e)
微云分享
http://url.cn/5k2w1F1
洛谷 P1507 NASA的食物计划
最新推荐文章于 2024-07-07 15:41:43 发布
题意:有一个体积和承重有限的背包中和n件食品,求出放入背包的食品的最大热量
思路:01背包多一个限制,状态转移方程
dp[j][k]=max(dp[j][k],dp[j-food[i].v][k-food[i].m]+food[i].e)
微云分享
http://url.cn/5k2w1F1