joj 1387
来源:互联网 发布:cmd命令导入sql文件 编辑:程序博客网 时间:2024/05/17 07:30
又见0-1背包,长度既是价值也是体积。
#include<iostream>
#include<stdio.h>
using namespace std;
int dp[100000];
int cd[105];
int main()
{
int cd_sto;
while(scanf("%d",&cd_sto)!=EOF)
{
int n;
scanf("%d",&n);
int i,j;
for(i=1;i<=n;i++)
scanf("%d",&cd[i]);
for(i=0;i<cd[1];i++)
dp[i]=0;
for(i=cd[1];i<=cd_sto;i++)
dp[i]=cd[1];
for(i=2;i<=n;i++)
for(j=cd_sto;j>=cd[i];j--)
{
dp[j]=((dp[j-cd[i]]+cd[i])>dp[j])?(dp[j-cd[i]]+cd[i]):dp[j];
//cout<<j<<" "<<dp[j]<<endl;
}
printf("sum:%d\n",dp[cd_sto]);
}
}
- joj 1387
- joj 1387 CD
- JOJ 2257
- joj 2319
- joj 2653
- JOJ 2687
- joj 2693
- joj 2443
- joj 1173
- joj 1003
- joj 1066
- joj 1182
- joj 1195
- joj 1509
- joj 2526
- joj 2426
- joj 1595
- joj 2346
- Ext2那些事儿(五)
- C++ RAII
- 考查嵌入式C开发人员的最好的0x10道题
- Hadoop分布式模式安装成功
- java编程思想-读书笔记(6-10章)
- joj 1387
- DroidDraw不能运行,显示The application requires a Java Runtime Environment 1.4.0的问题
- Scrum敏捷开发随笔
- STL各种容器的区别
- ping结果中TTL是什么意思
- 实现键盘自动弹出。
- 网上流传的一个Canny边缘检测算法C语言实现的bug
- 搜索算法 读数据结构与算法
- ping 命令的原理,揭开单向“Ping”通的奥秘