nyoj 49 开心的小明
2017-03-30 20:01
302 查看
#include<iostream> #include<cstdio> #include<string.h> #include<algorithm> using namespace std; int max(int a,int b) { return a>b?a:b; } int main() { int t; scanf("%d",&t); while(t--) { int sum,m; scanf("%d %d",&sum,&m); int w[30001]; int p[30001]; int dp[30001]={0}; int tmp; int i,j; for(i=0;i<m;i++) { scanf("%d %d",&w[i],&tmp); p[i]=w[i]*tmp; } for(i=0;i<m;i++) { for(j=sum;j>=w[i];j--) { dp[j]=max(dp[j],dp[j-w[i]]+p[i]); } } printf("%d\n",dp[sum]); } return 0; }
相关文章推荐
- NYOJ 49 【开心的小明】
- nyoj--49 开心的小明(dp)
- nyoj49开心的小明(01背包)
- NYOJ 49 【开心的小明】
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明(01背包)
- nyoj 49 开心的小明
- nyoj 49 开心的小明 【dp&&贪心】
- NYOJ 49 开心的小明
- nyoj49 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明 【0 1 背包】
- NYOJ 49 开心的小明 (dp问题之01背包问题)
- nyoj 49开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- nyoj 49 开心的小明 【DP】【01背包】
- NYOJ 题目49 开心的小明 (01背包)
- NYOJ 49-开心的小明(经典01背包)--内附背包九讲2.0PDF
- NYOJ-49 开心的小明