洛谷 P1507 NASA的食物计划
2017-10-29 11:23
260 查看
题意:有一个体积和承重有限的背包中和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
思路:01背包多一个限制,状态转移方程
dp[j][k]=max(dp[j][k],dp[j-food[i].v][k-food[i].m]+food[i].e)
微云分享
http://url.cn/5k2w1F1
相关文章推荐
- AC日记——NASA的食物计划 洛谷 P1507
- 洛谷——P1507 NASA的食物计划
- 【DP】洛谷 P1507 NASA的食物计划
- P1507 NASA的食物计划
- vijos1334 NASA的食物计划(二维费用的背包问题)
- XYNUOJ NASA的食物计划
- vijos1334 NASA的食物计划(二维费用的背包问题)
- vijos1334 NASA的食物计划
- [luoguP1507] NASA的食物计划(DP)
- Vijos1334_NASA的食物计划
- Vijos P1334 NASA的食物计划(动态规划,二维费用的01背包)
- XYNUOJ 1418: NASA的食物计划
- Vijos1334 NASA的食物计划
- vijos1334:NASA的食物计划
- NASA的食物计划 vijos
- 洛谷P1507 NASA的食物计划
- [01背包]vijos1334 NASA的食物计划
- Vijos 1334 ---- NASA的食物计划(01背包强化)
- xynu NASA的食物计划(01背包)
- 洛谷P1978 集合 [2017年6月计划 数论08]