c语言Ox5516,采药（C语言代码）

解题思路:01背包+动态规划思想可以网上找

注意事项:

参考代码:

#include

int max(int a,int b);

int main()

{

int T,M,i,j;

int herbt[101];//存储采每种草药所需的时间

int herbv[101];//存储每种草药的价值

int m[101][1001];//动态存储最大价值矩阵

scanf("%d%d",&T,&M);

for(i=1;i<=M;i++)

{

scanf("%d%d",&herbt[i],&herbv[i]);

}

for(i=1;i<=M;i++)

{

for(j=1;j<=T;j++)

{

if(j>=herbt[i])

m[i][j]=max(m[i-1][j],(m[i-1][j-herbt[i]]+herbv[i]));

else

m[i][j]=m[i-1][j];

}

//面对第i种草药，有时间j(不是剩余时间j)的时候，是采还是不采？如果j=herbt[i],就要看采了它是否会带来更大的价值，

// 把herbt[i]的时间腾出来，看采了i之后的价值 m[i-1][j-herbt[i]]+herbv[i]和之前的 m[i-1][j]谁大，选更大的赋值给m[i][j]

printf("%d\n",m[M][T]);

return 0;

}

int max(int a,int b)

{

if(a>=b)

return a;

else

return b;

}

c语言Ox5516,采药（C语言代码）相关推荐

教你C语言实现通讯录的详细代码
本文详细讲解了C语言实现通讯录的方法,文中通过示例代码介绍的非常详细.对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下 (一)实现思路 1.通讯录功能添加好友,删除好友,查找好友,修改 ...
Python语言学习：python语言代码调试—异常处理之详细攻略
Python语言学习:python语言代码调试-异常处理之详细攻略目录 python语言代码调试-异常处理异常捕捉可以使用 try/except 语句相关文章 Python3 错误和异常 | 菜 ...
动图图解C语言插入排序算法，含代码分析
C语言文章更新目录 C语言学习资源汇总,史上最全面总结,没有之一 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C ...
python语言能够整合各类程序代码-python语言概述
python语言的发展 python语言诞生于1990年,由Guide van Rossum设计并领导开发. python语言是开源项目的优秀代表,其解释器的全部代码都是开源的. 编写Hello程序 ...
php连接数据库语言,PHP语言连接MYSQL数据库实例代码
本文主要向大家介绍了PHP语言连接MYSQL数据库实例代码,通过具体的内容向大家展示,希望对大家学习php语言有所帮助. 现在做的项目需要php连接mysql数据库,虽然之前学过,但是现在基本上都给忘 ...
c语言中如何让诊断代码右移_如何检测和诊断生产中的慢代码
c语言中如何让诊断代码右移开发人员面临的更困难的任务之一是查找和诊断生产中运行缓慢的代码. 首先,您如何监控生产代码而不放慢速度? 当然,您无法通过分析器运行生产代码. 即使您有计时代码的机制,那么 ...
java二叉树代码_JAVA语言实现二叉树生成的代码教程
本文主要向大家介绍了JAVA语言实现二叉树生成的代码教程,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. 给定某二叉树三序遍历中的两个,我们即可以通过生成该二叉树,并遍历的方法,求出剩 ...
Java语言使用注解处理器生成代码——第二部分：注解处理器
原文作者:deors 原文地址:https://deors.wordpress.com/2011/10/08/annotation-processors/ 译文作者:Jianan - qinxiand ...
易语言服务器取cookie,易语言取设COOKIES的代码
易语言取设COOKIES的代码开发WEB软件不可以缺少的源码,不管是WEB填表还是HTTP协议,都可以使用. .版本 2 .局部变量 cookie, 文本型 .局部变量 len ' 登录成功以后进行 ...

c语言Ox5516,采药（C语言代码）

c语言Ox5516,采药（C语言代码）相关推荐

最新文章

热门文章

c语言Ox5516,采药 （C语言代码）

c语言Ox5516,采药 （C语言代码）相关推荐

最新文章

热门文章

c语言Ox5516,采药（C语言代码）

c语言Ox5516,采药（C语言代码）相关推荐