zoj 3623 背包
2017-04-22 11:16
357 查看
#include<cstdio> #include<cstring> #define MAX(x,y) ((x)>(y)?(x):(y)) int dp[1000],w[100],v[100]; int main() { int n,life; while(~scanf("%d%d",&n,&life)) { for(int i=0;i<n;i++) scanf("%d%d",&w[i],&v[i]); memset(dp,0,sizeof(dp)); for(int i=0;i<400;i++) { for(int j=0;j<n;j++) { dp[i+w[j]]=MAX(dp[i+w[j]],dp[i]+i*v[j]); } } for(int i=0;i<400;i++) if(dp[i]>=life) { printf("%d\n",i); break; } } }
相关文章推荐
- ZOJ 3623 - Battle Ships(完全背包)
- zoj 3623(完全背包)
- ZOJ 3623 Battle Ships(完全背包)
- ZOJ - 3623 - Battle Ships (01背包变形)
- TOJ 4365 ZOJ 3623 Battle Ships / 完全背包
- ZOJ-3623 Battle Ships (完全背包 应用题)
- ZOJ - 3623 Battle Ships(完全背包或者BFS)
- ZOJ 3623 Battle Ships (完全背包)
- ZOJ 3623 Battle Ships 造战舰炸塔 动态规划 伪装较好的完全背包 ★★★
- zoj 3623 B - Battle Ships (完全背包?泛化背包?)
- ZOJ 3201 树形背包问题
- poj 2063 Investment ( zoj 2224 Investment ) 完全背包
- ZOJ-3264 Present for MM (背包dp)
- zoj 3626 Treasure Hunt I(树形背包)
- poj 2063 zoj 2224 完全背包问题
- zoj 3623 Battle Ships(dp)
- zoj 3164 分组背包 + 各种背包
- poj 2063 Investment ( zoj 2224 Investment ) 完全背包
- ZOJ - 3956 Course Selection System 贪心-背包思想
- ZOJ 3703 Happy Programming Contest(0-1背包)