动态规划 采药
来源:互联网 发布:浏览器打开淘宝很卡 编辑:程序博客网 时间:2024/05/17 13:14
如果你是辰辰,你能完成这个任务吗?
70 371 10069 11 2
3
分析:
类似于背包问题的解决思路;
代码:
#include<bits/stdc++.h>
using namespace std;
const int maxt=1001;
const int maxn=101;
int t,n;
int w[maxn],c[maxn];
int f[maxn][maxt];
int max(int x,int y)
{
if(x<y)
return y;
else
return x;
}
int main()
{
cin>>t>>n;
for(int i=1;i<=n;i++)
cin>>w[i]>>c[i];
for(int i=1;i<=n;i++)
for(int v=1;v<=t;v++)
if(w[i]<=v)
f[i][v]=max(f[i-1][v],f[i-1][v-w[i]]+c[i]);
else f[i][v]=f[i-1][v];
cout<<f[n][t];
return 0;
}
using namespace std;
const int maxt=1001;
const int maxn=101;
int t,n;
int w[maxn],c[maxn];
int f[maxn][maxt];
int max(int x,int y)
{
if(x<y)
return y;
else
return x;
}
int main()
{
cin>>t>>n;
for(int i=1;i<=n;i++)
cin>>w[i]>>c[i];
for(int i=1;i<=n;i++)
for(int v=1;v<=t;v++)
if(w[i]<=v)
f[i][v]=max(f[i-1][v],f[i-1][v-w[i]]+c[i]);
else f[i][v]=f[i-1][v];
cout<<f[n][t];
return 0;
}
0 0
- 采药--动态规划
- 采药 动态规划
- 动态规划-采药
- 动态规划:采药
- 动态规划 采药
- 动态规划―采药
- 【动态规划】poj2773采药问题
- Vijos P1104 采药 动态规划
- ACM-动态规划3-采药
- 动态规划 03 (采药)
- 动态规划练习--03(采药)
- 动态规划—03采药
- 动态规划练习03:采药
- 找啊找啊找GF --动态规划--类似采药
- Algorithm学习笔记 --- 采药(动态规划)
- |Tyvj|NOIP2005|动态规划|P1005 采药
- 动态规划-采药问题 [原题+题解]
- 【NOIP动态规划专题】采药2
- 电池的电量与消耗问题
- 临界区
- Web浏览器性能测试及其调优
- 动态规划 最大子矩阵
- Java-出现The source attachment does not contain the source for the file xxx class
- 动态规划 采药
- win7 64位频繁跳出“资源管理器已停止工作”的提示
- Django在生产环境中的部署
- Java学习笔记--static关键字
- 动态规划 公共子序列
- 一个简易的文件搜索器
- 很简单的jquery弹出对话框
- UVA 11292 勇者斗恶龙,排序
- Java之IO流(二)