NYOJ 49 开心的小明
来源:互联网 发布:linux从u盘复制文件 编辑:程序博客网 时间:2024/05/16 04:39
题目链接~~>
做题感悟:这题就是一个背包的变形,具体见代码。
代码:
#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 ;}
0 0
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- nyoj-49-开心的小明
- NYOJ 49 开心的小明
- Nyoj 49 开心的小明
- NYOJ 49 【开心的小明】
- NYOJ 49 开心的小明
- NYOJ 49 开心的小明
- NYOJ-49 开心的小明
- nyoj-49 开心的小明
- NYOJ 49 开心的小明
- nyoj 49 开心的小明
- nyoj--49 开心的小明(dp)
- Nyoj 开心的小明49
- nyoj 49 开心的小明
- NYOJ 49 开心的小明
- 利用Mybatis Generator自动生成Mybatis的相关代码
- 如果你是互联网创业者,这个视频值1万元
- ajax 请求
- 基于dubbo + maven 的项目搭建
- @synthesize obj=_obj的意义详解 @property和@synthesize
- NYOJ 49 开心的小明
- 第二周 项目1 学生的成绩统计--结构体
- 10进制小数转化为任意进制小数
- INSERT failed because the following SET options have incorrect settings: 'ANSI_PADDING'. Verify that
- 最大公约数(递归与非递归)
- ElasticSearch jestClient增删改 索引基础方法
- 开启SAE的Gzip压缩为WordPress提速
- android获取string.xml的值
- 九度:1154<最小生成树>