洛谷 P1507 NASA的食物计划

来源:互联网 发布:淘宝客的招募书 编辑:程序博客网 时间:2024/04/28 21:51

题意:有一个体积和承重有限的背包中和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

原创粉丝点击