USCAO 3.1.2
来源:互联网 发布:郑州网络诈骗74人审判 编辑:程序博客网 时间:2024/06/04 23:28
此题为背包问题,动态规划解决之~
#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
freopen("inflate.in","r",stdin);
freopen("inflate.out","w",stdout);
int m,n,dp[10001],cord,time;
memset(dp,0,sizeof(dp));
cin>>m>>n;
for(int i=1;i<=n;i++)
{
cin>>cord>>time;
for(int j=time;j<=m;j++)
dp[j]=max(dp[j],dp[j-time]+cord);
}
cout<<dp[m]<<endl;
return 0;
}
- USCAO 3.1.2
- USCAO 3.1.1
- USCAO 3.1.3
- USCAO 3.1.4
- USCAO 3.1.5
- USCAO 3.1.6
- USCAO 2.1.2
- USCAO 2.2.2
- USCAO 2.3.2
- USCAO 2.4.2
- USCAO 3.2.2
- USCAO-Section1.2 Transformations
- USCAO-Section1.2 Transformations
- USCAO section1.2 Palindromic Squares
- USCAO-Section1.2 Milking Cows
- USCAO 1.3.2 Barn Repair 修理牛棚
- NKOI 1015(USCAO 2.2.2)子集
- USCAO section 2,2 Preface Numbering(算是DP吧)
- Ubuntu 出现apt-get: Package has no installation candidate问题
- 操作系统上机:为MyLinux添加一个字符设备
- .C文件和.CPP文件的区别
- C,C++,java,python四大语言横向对比(转)
- USCAO 3.1.1
- USCAO 3.1.2
- USCAO 3.1.3
- USCAO 3.1.4
- USCAO 3.1.5
- POJ 1535
- USCAO 3.1.6
- POJ 1651
- USCAO 3.2.1
- USCAO 3.2.2