经典dp入门---滑雪---自己看的递推,课件给的递归,先整理个递推吧--
来源:互联网 发布:cnrds 数据产品 编辑:程序博客网 时间:2024/05/29 08:03
辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完成这个任务吗?输入的第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的的整数,分别表示采摘某株草药的时间和这株草药的价值。输出只包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。代码:<span id="_xhe_cursor"></span><span id="_xhe_temp" width="0" height="0"></span>#include <iostream>#include <string.h>using namespace std;int main(){ int inp[105][1005],n,t,value[1005],times[1005]; while(cin>>t>>n) {memset(inp,0,sizeof(inp)); for(int i=1;i<=n;i++) { cin>>times[i]>>value[i]; } for(int i=1;i<=n;i++) { for(int j=0;j<=t;j++) { if(j>=times[i]) inp[i][j]=max(inp[i-1][j],inp[i-1][j-times[i]]+value[i]); else inp[i][j]=inp[i-1][j]; } } cout<<inp[n][t]<<endl; }//cout << "Hello world!" << endl; return 0;}
0 0
- 经典dp入门---滑雪---自己看的递推,课件给的递归,先整理个递推吧--
- POJ1088 滑雪 经典DP 记忆化搜索和递推
- 给自己看的。。。
- 给自己看的
- 给自己看的,
- 先问一下!我写的文章是专门给人看的,还是给自己看的。
- oc的(课件整理)
- 给自己看的哦
- 给自己看的总结
- 给自己看的sql
- html--给自己看的
- 人是活给自己看的
- 给自己看的NIM
- 杂记---------->给自己看的
- 给自己看的Redis
- 自己看的和整理的一些经典技术博客列表BLOG
- oc的字典(课件整理)
- poj1088--滑雪(经典dp)
- 字符设备知识 笔记
- Action.c(33): Error -26377: No match found for the requested parameter "loginname". Check whether th
- 如何在 Mac 上卸载 Java
- spring data custom behaviour 为Repository自定义行为 抛出异常。
- #1133 : 二分·二分查找之k小数 ( 快速排序, 分治 OR nth_element() 函数)
- 经典dp入门---滑雪---自己看的递推,课件给的递归,先整理个递推吧--
- nyoj737 石子合并 详细
- 关于OGG的stats 进程名 reset命令
- android startActivityForResult()
- (转)解决VMWare中“二进制转换与此平台上的长模式不兼容,此虚拟环境中的长模式将被禁用”问题
- 用户浏览器操作行为的一种记录方法
- Linked List Cycle
- hdu 1043 八数码 单向广搜
- 关于JavaScript中使用appendChild和innerHTML动态添加一个元素的时间的比较