NYOJ 49 开心的小明
2014-03-06 18:34
337 查看
题目链接~~>
做题感悟:这题就是一个背包的变形,具体见代码。
代码:
做题感悟:这题就是一个背包的变形,具体见代码。
代码:
#include<stdio.h> #include<iostream> #include<map> #include<string> #include<string.h> #include<stdlib.h> #include<math.h> #include<vector> #include<queue> #include<algorithm> using namespace std ; const int INF = -999999 ; const int MX= 50005 ; int dp[MX] ; int main() { int T,c,n ; scanf("%d",&T) ; while(T--) { scanf("%d%d",&c,&n) ; int v,w ; memset(dp,0,sizeof(dp)) ; for(int i=0 ;i<n ;i++) { scanf("%d%d",&v,&w) ; for(int j=c ;j>=v ;j--) // 逆序 if(dp[j]<dp[j-v]+v*w) dp[j]=dp[j-v]+v*w ; } printf("%d\n",dp[c]) ; } return 0 ; }
相关文章推荐
- NYOJ 题目49开心的小明(01背包)
- NYoj49开心的小明(01背包)
- NYOJ 49 开心的小明(01背包问题)
- NYOJ49 开心的小明 【动态规划】+【01背包】
- NYOJ 49 开心的小明(0-1背包)
- nyoj49 开心的小明
- nyoj49 开心的小明 01背包
- NYOJ 49-开心的小明:01背包
- NYOJ--49(动态规划)-题目----------------------------- 开心的小明
- nyoj_49_开心的小明_201403161133
- NYOJ-49 开心的小明
- NYOJ - 49 - 开心的小明(01背包变形+动态规划)
- NYOJ 49 开心的小明(01背包)
- nyoj-49-开心的小明
- NYOJ 49-开心的小明:01背包
- nyoj-49 开心的小明
- nyoj 49 开心的小明
- NYOJ 49 开心的小明
- Nyoj 49 开心的小明
- NYOJ 49 开心的小明