采药问题 c语言程序,采药问题为什么不能ac（内附代码）

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

#include

const int SIZE = 1000;

int t, m;

int tt[SIZE + 1], kk[SIZE + 1];

int maxn = 0;

int t_all = 0, total = 0;

using namespace std;

void solve( int step )

{

int i, j;

if( step > m )

return;

if( t_all + tt[step] <= t )

{

t_all = t_all + tt[step];

total = total + kk[step];

if( total > maxn )

maxn = total;

solve( step + 1);

t_all = t_all - tt[step];

total = total - kk[step];

}

solve( step + 1 );

}

int main()

{

freopen( "medicine.in", "r", stdin );

freopen( "medicine.out", "w", stdout );

int i, j;

cin >> t >> m;

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

{

cin >> tt[i] >> kk[i];

}

solve(1);

cout << maxn << endl;

return 0;

}

采药问题 c语言程序,采药问题为什么不能ac（内附代码）相关推荐

采药问题 c语言程序,采药题解
[问题描述] 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:&quo ...
采药问题 c语言程序,采药问题（动态规划）
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:" ...
采药问题 c语言程序,采药-题解（C语言代码）
解题思路: 注意事项: 参考代码: #include #include #define max 10000 int f[max][max]={0}; int time[max]={0}; int va ...
采药问题 c语言程序,采药-动态规划题解(C语言代码)
一看到题就发现这是动态规划,题目要求最大获利之类的时候也一般想到动态规划,动态规划的题就是用空间换取时间,建立一个表存储需要重复计算的自问题,表的最后一项的值就是我们要求的最优值. 动态规划的题先分析 ...
采药问题 c语言程序,采药（C语言代码）
解题思路:这个题充分考察了算法的能力,实际上就是01背包的一个非常简单的变形,如果可以我建议先百度一下01背包,再来看这个问题就会容易的多了. 运用到的知识: 多维数组,递归(知道为什么不好做了吧(￣ ...
用追赶法求方程组c语言程序,数值计算——追赶法求解三对角方程组（附代码）...
目录追赶法基础理论追赶法c++程序代码程序运行结果源码文件下载地址追赶法基础理论在数值计算中,对三次样条曲线插值和用差分方法求解常微分方程边值问题时,通常会遇到Ax=d三对角形式的方程组: ...
打卡小程序源码，签到小程序，微擎后端，内附安装教程
导航路径个人中心 /bh_rising/pages/my/my 商城 /bh_rising/pages/goodsconvert/goodsconvert 好友 /bh_rising/pages/f ...
【C语言】初始C语言系列代码详解 _ 编程入门 _【内附代码和图片】_ [初阶篇 _ 总结复习]
[前言] 本篇文章为初始C语言部分,C语言是编程的入门语言,所以也说是编程入门: 学好C语言的入门内容,才能真正的入门编程,而C语言的学习对于刚入门的同学还是有一些难度的,需要踏踏实实的自己去理解. ...
php验证码zhuc_微信小程序实例：实现随机验证码（附代码）
本篇文章给大家带来的内容是关于微信小程序实例:实现随机验证码(附代码) ,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 小程序上经常会有一些注册申请页面需要用到随机验证码.具体实现 ...

采药问题 c语言程序,采药问题为什么不能ac（内附代码）

采药问题 c语言程序,采药问题为什么不能ac（内附代码）相关推荐

最新文章

热门文章