简单的01背包问题(采药)
来源:互联网 发布:天狼星加密软件多少钱 编辑:程序博客网 时间:2024/05/16 05:01
题目出自:http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1033
写了好久vs上编译没错误,可是OJ就是不过,希望有那位大神指点下。
下面附上代码.
#include<iostream>
#include<stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int a[1001][2];//时间,价值
int b[1001][1001] = { 0 };
int t, n;
scanf("%d%d", &t, &n);
for (int i = 1; i <= n; i++)
{
scanf("%d%d", &a[i][0],&a[i][1]);
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <=t; j++)
{
if (j >= a[i][0])
{
b[i][j] = max(b[i - 1][j], b[i - 1][j - a[i][0]] + a[i][1]);
//只有这句是个重点,假如猜到第b颗药,那么下一颗草药采不采呢,就需要比较啦,如果价值变大为何不采呢。
}
else
{
b[i][j] = b[i - 1][j];
}
}
}
cout << b[n][t]<<endl;
return 0;
}
0 0
- 简单的01背包问题(采药)
- SDNU1033.采药【简单的01背包】
- 采药问题 01背包
- 01背包问题-采药例题
- 采药问题(01背包)
- 01背包采药问题 模版
- P1616 疯狂的采药,完全背包问题
- Tyvj 1005 采药问题之01背包
- 采药 水题 dp 01背包问题 luogu1048
- 采药(洛谷简单dp背包问题)
- 采药 01背包
- 01背包????采药
- 【01背包】采药
- 【01背包】采药
- 采药(01背包)
- 采药(01背包)
- OpenJudge_P1775 采药(01背包)
- 01背包 采药2
- 2015年1月19日 对阿里巴巴点赞VS拍砖
- css+div 图片文字垂直居中问题 (转)
- ImageView android:scaleType属性
- HotSpot SA #2:ClassDump
- 使用Gradle构建Android项目
- 简单的01背包问题(采药)
- three.js 源码注释(八十五)extras/geometries/PolyhedronGeometry.js
- 常用正则表达式
- pugixml 一个xml解析库 简单快速, 支持XPath表达式, 感谢作者
- eclipse中断点调试不起作用的问题 unable to install breakpoint in
- codeforces #118D (背包)
- three.js 源码注释(八十六)extras/geometries/TubeGeometry.js
- Android Studio代码调试
- JavaScript实现鼠标拖动滑块