疯狂的采药(完全背包模板)
来源:互联网 发布:淘宝订单处理中心 编辑:程序博客网 时间:2024/06/04 19:22
#include<iostream>
#include<cstdio>#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100010;
int f[maxn],n,t,h[maxn],v[maxn];
int main(){
scanf("%d%d",&t,&n);
for(int i=1;i<=n;i++) scanf("%d%d",&h[i],&v[i]);
//for(int i=1;i<=t;i++) f[i]=100000000;
for(int i=1;i<=n;i++){
for(int j=h[i];j<=t;j++){
f[j]=max(f[j],f[j-h[i]]+v[i]);
}
}
cout<<f[t]<<endl;
return 0;
}
阅读全文
0 0
- 疯狂的采药(完全背包模板)
- 疯狂的采药(完全背包)
- (ssl1376)P1616 疯狂的采药(完全背包)
- 洛谷P1616 疯狂的采药(DP,完全背包)
- Luogu P1616 疯狂的采药+完全背包
- 洛谷Oj-疯狂的采药-完全背包
- P1616 疯狂的采药,完全背包问题
- 【日常学习】【背包DP(完全背包)】洛谷1616 疯狂的采药题解
- 疯狂的采药(采药升级版)
- 洛谷 1616——疯狂的采药(动态规划的背包问题)
- P1616 疯狂的采药
- P1616 疯狂的采药
- P1616 疯狂的采药
- 疯狂的采药
- 疯狂的采药
- 疯狂的采药
- P1616 疯狂的采药
- P1616 疯狂的采药
- 【Linux内核】体系结构
- cdh vm使用
- 模拟登录上海交大Jaccount
- 模板:线段树
- 如何在NumPy中创建空数组/矩阵?
- 疯狂的采药(完全背包模板)
- JavaWeb框架-Struts2-2-帅气滴Struts2!
- python: 从字符串中提取数字
- 抽象工厂
- java学习笔记
- 教你如何快速高效的提高收入,不要一味地跳槽!
- 基于Vue2的移动端开发环境搭建详解
- 我卸载了王者荣耀,原因是……
- panda: 更改列的数据类型