动态规划练习--03(采药)
来源:互联网 发布:扬州网络电视台app 编辑:程序博客网 时间:2024/05/18 02:07
题目描述:
如果你是辰辰,你能完成这个任务吗?
70 371 10069 11 2
#include <bits/stdc++.h>using namespace std;int main(){ int w[1002],f[1002],T,m,t[1002],i,j; cin>>T>>m; memset(f,0,sizeof(f)); for (i=1;i<=m;i++) cin>>t[i]>>w[i]; for (i=1;i<=m;i++) for (j=T;j>=t[i];j--) f[j]=max(f[j],f[j-t[i]]+w[i]);//放入第i件物品和不放入相比较,取最大值;已优化。也可不优化用二维数组做。 cout<<f[T]<<endl; return 0;}解题感想:简单的01背包问题。
0 0
- 动态规划练习--03(采药)
- 动态规划练习03:采药
- 动态规划练习一 03:采药
- 动态规划练习一 03:采药
- 动态规划练习一—3采药
- 动态规划练习一之采药
- 动态规划练习——采药
- 动态规划 03 (采药)
- 动态规划—03采药
- 采药--动态规划
- 采药 动态规划
- 动态规划-采药
- 动态规划:采药
- 动态规划 采药
- 动态规划―采药
- 【动态规划】poj2773采药问题
- Vijos P1104 采药 动态规划
- ACM-动态规划3-采药
- 欢迎使用CSDN-markdown编辑器
- hibernate入门和基本操作
- 交叉验证的理解
- Java并发编程:并发容器之CopyOnWriteArrayList(转载)
- php的phpMyAdmin数据库怎么装上使用
- 动态规划练习--03(采药)
- 那些奇奇怪怪的语句
- IDEA Springboot Tomcat热部署
- readonly属性值的修改方案讨论
- Ansible配置支持Windows(远程节点)流程
- 等价二叉树样例 1 1 / \ / \ 2 2 and 2 2 / / 4
- 【MySQL基础】数据的增删改查
- Unity简单UI框架搭建
- Android中的PendingIntent