采药问题 c语言程序,采药-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include

#define max 10000

int f[max][max]={0};

int time[max]={0};

int value[max]={0};

int MAX(int a,int b)

{

if(a>b)

return a;

else

return b;

}

int main()

{

int T,M;

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

int i;

int j;

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

{

scanf("%d%d",&time[i],&value[i]);

}

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

{

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

{

if(j

{

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

}

else

{

f[i][j]=MAX(f[i-1][j],f[i-1][j-time[i]]+value[i]);

}

printf("%d",f[M][T]);

}

采药问题 c语言程序,采药-题解（C语言代码）相关推荐

8255a初始化c语言程序,8255A的c语言程序.doc
8255A的c语言程序 8255A的c语言程序 [实例24]用8243扩展I/O端口 #include sbit ContrBit0=P1^0; sbit ContrBit1=P1^1; sbit C ...
c语言220程序,《C语言程序实例大全》原代码220例
<C语言程序实例大全>,一共220个. 找了很多地方都不全,最后在CSDN上用积分下载了这个,C语言初学者可以参考. 下载地址: http://doc.xuehai.net/tp09770 ...
怎么用centos7运行c语言程序_写C语言程序，如何提升程序运行效率？我的一点经验分享给你们！...
在编写C语言程序后,经常需要对源码进行优化,以提高程序的运行效率,下面简述几个常用的优化技巧以供大家参考: 1.C于代码在程序中的优化现在的C编译器会自动对代码进行优化,但这些优化是对执行速度和代码 ...
使用VS2019开始第一个C语言程序，环境安装配置+代码实例
C语言文章更新目录 C/C++学习资源(百度云盘链接) 计算机二级资料(过级专用) C语言学习路线(从入门到实战) 编写C语言程序的7个步骤和编程机制 C语言基础-第一个C程序 C语言基础-简单程序分 ...
单纯形 c语言程序,单纯形法完全c语言程序
单纯形法完全c语言程序更新时间:2017/2/8 13:37:00 浏览量:566 手机版单纯形法完全c语言程序,能运行 #include "math.h" #includ ...
程序设计基础(c语言),程序设计基础（C语言）
<程序设计基础(C语言)>由会员分享,可在线阅读,更多相关<程序设计基础(C语言)(26页珍藏版)>请在人人文库网上搜索. 1.程序设计基础(C语言),东北大学高级语言程序设计 ...
c语言程序链接过程,C语言简明教程（二）：C程序编译链接过程和实例对照详解...
不像高级编程语言,在C语言开发中,了解其编译链接过程显得相对重要,因为C语言是较为底层的语言,很多时候我们调试C程序或者解决其它问题都可能会涉及到C编译链接的相关知识,例如编译动态库或者静态库.下面我 ...
c语言程序改错例题,C语言程序改错习题
C语言程序改错习题行动是通向成功的唯一途径.以下是小编为大家搜索整理的C语言程序改错习题,希望能给大家带来帮助!更多精彩内容请及时关注我们应届毕业生考试网! 在考生文件夹下,给定程序MODI.C的功 ...
c语言程序40例,C语言程序讲解40例.pdf
实用标准文案 C 语言程序讲解 40 例 [程序 1] 题目:有 1.2.3.4 个数字, 能组成多少个互不相同且无重复数字的三位数?都是多少? 1. 程序分析:可填在百位.十位.个位的数字都是 1. ...
c语言程序优化设计,C程序设计语言的教学策略优化设计
摘要:本文围绕提高C语言课堂教学的教学质量,依据教学内容的属性与特点,融合任课教师的教学经验与智慧,通过选择恰当的教学方法,采用合理的教学手段设计了一种教学优化策略,强化了教学方案设计的科学性,保证了 ...

采药问题 c语言程序,采药-题解（C语言代码）

采药问题 c语言程序,采药-题解（C语言代码）相关推荐

最新文章

热门文章