杭电2159-二维费用的背包问题
来源:互联网 发布:ubuntu命令行支持中文 编辑:程序博客网 时间:2024/05/16 11:07
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,m,k,s;int v[110],w[110];int dp[110][110];void TwoVictoryPack(){int i,j,x;for(i=1;i<=k;i++)//枚举怪物数 {for(j=1;j<=s;j++)//枚举杀怪数 {for(x=w[i];x<=m;x++)//枚举忍耐数 dp[x][j]=max(dp[x][j],dp[x-w[i]][j-1]+v[i]);}}}int main(){int i;while(~scanf("%d%d%d%d",&n,&m,&k,&s)){for(i=1;i<=k;i++)scanf("%d%d",&v[i],&w[i]);memset(dp,0,sizeof(dp));TwoVictoryPack();if(dp[m][s]>=n){for(i=0;i<=m;i++){if(dp[i][s]>=n){cout<<m-i<<endl;break;}}}elseprintf("-1\n");}return 0;}
0 0
- 杭电2159-二维费用的背包问题
- 杭电 2159 FATE(二维费用背包问题)
- 二维费用的背包问题
- 二维费用的背包问题
- 二维费用的背包问题
- 二维费用的背包问题
- 杭电2159 FATE(二维费用背包)
- HDU 2159 FATE 【二维费用的完全背包问题】
- P05: 二维费用的背包问题
- P05: 二维费用的背包问题
- P05: 二维费用的背包问题
- P05:二维费用的背包问题
- 潜水员(二维费用的背包问题)
- P05: 二维费用的背包问题
- 动态规划:二维费用的背包问题
- HDU 2159 二维费用背包问题
- HDU-2159 FATE(二维费用背包问题)
- 二维费用的背包
- 标准C++中的string类的用法总结
- Java-常用方法汇总
- uvaoj111
- Android产品式开发:
- 图论 邻接矩阵
- 杭电2159-二维费用的背包问题
- AYITACM2016省赛第三周F - Cutting Sticks(切木头,区间电dp合并)
- 看蘑菇街发展历程全面解析
- ACM:数论专题——拓展欧几里得
- ExpandableListView
- poj1743最长不重复公共子串
- java IO异常处理方式
- Xutils,Xutils3的使用方法
- Noip2014普及组