joj 2526 medic 动态规划
来源:互联网 发布:免费域名和虚拟主机 编辑:程序博客网 时间:2024/06/04 18:00
题目链接:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2526
题目大意:
山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。给你一段时间,在这段时间里,采到一些草药,让采到的草药的总价值最大。
AC程序:
#include <iostream>#include <cstring>using namespace std;int a[110], b[110], p[1010][102];int dp(int shijian, int shanshu){if(shijian == 0 ||shanshu == 0)return 0;if(p[shijian][shanshu] != -1)return p[shijian][shanshu];int min = -1;//不够开采或够但是不开int temp = dp(shijian, shanshu - 1);min = temp > min ? temp : min;//时间开采,然后开采if(a[shanshu] <= shijian){temp = dp(shijian - a[shanshu], shanshu - 1) + b[shanshu];min = temp > min ? temp : min;}p[shijian][shanshu] = min;return min;}int main(){//freopen("in.txt", "r", stdin);int m, n, i;while(cin>>m>>n){memset(p, -1, sizeof(p));for(i = 1; i <= n; i++){cin>>a[i]>>b[i];}cout<<dp(m, n)<<endl;}return 0;}
- joj 2526 medic 动态规划
- joj 2526: medic
- joj 2526: medic(dp 背包 )
- 2526: medic
- JOJ 1109 I-KeyBoar 动态规划
- joj 2526
- joj 2526
- joj 2529 Chorus 动态规划 最长上升子序列和最长下降子序列
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- cannot be cast to java.lang.Comparable解决办法
- Android中资源文件夹res/raw和assets的使用
- linux输入子系统, 按键输入驱动程序
- Android text文字阴影设置
- PROC的实现
- joj 2526 medic 动态规划
- CToolTipCtrl用法
- Spring MVC学习(六)-------注解式控制器详解3
- Ajax跨域访问问题-方法大全 (转)
- js高亮显示关键字
- MC新手入门(四十四)------游戏网络功能一
- Android WebView缓存策略详解
- 博客园就是宝藏,看到很多公司和技术网站的技术文章都直接转载于博客园!
- Open Inventory Periods Script