采药 (C++代码) 摘要: 算法: 如果这道题直接暴力枚举每一种情况,n种药就有2^n种情况,时间复杂度会达到可怕的O(2^n),对于这道题而言,1sec不够进行这么多次运算,我试过这样做会超时。所以应该尝试其他…… 题解列表 2019年02月15日 0 点赞 0 评论 1188 浏览 评分:6.7
采药-题解(C语言代码) 摘要:```c #include int max(int a, int b) { return a>b ? a:b; } int main() { int T, M, i,j; …… 题解列表 2019年08月28日 0 点赞 0 评论 1027 浏览 评分:6.0
求助!!!!!!1100题-采药-!(C语言代码) 摘要://已经找到问题所在,具体请看下方评论! //哪位严谨的同学帮忙看一下代码呀,这没有用动态规划,我试了好几组数据运行正确但是提交之后就是错误91%!找了两天了没找到啊。。 #include …… 题解列表 2020年03月03日 0 点赞 1 评论 350 浏览 评分:6.0
采药 (C++代码) 摘要:解题思路:贪心算法不适合这题,使用动态规划(递归的一种类似形式)方法一: #include<iostream> # include<cstring> # define max(a,b) ( a …… 题解列表 2017年07月28日 8 点赞 0 评论 1799 浏览 评分:5.2
采药 (C语言代码) 摘要:解题思路:动态规划,和分苹果一样的,这里的草药先用苹果代替了,偷下懒。注意事项:参考代码:#include <stdio.h> #include <string.h> int main() { …… 题解列表 2019年02月16日 1 点赞 0 评论 707 浏览 评分:2.0
菜药背包问题 摘要:解题思路://背包0-1的问题,核心把“时间”当成背包容量,//“价值”当成物品价值,标准 0-1 背包倒序刷表即可。注意事项:参考代码:#include<stdio.h>#include…… 题解列表 2025年11月28日 0 点赞 0 评论 82 浏览 评分:2.0
采药 (C++代码) 摘要:解题思路: 逐渐求最大值(模板题,-多阶段决策问题)注意事项:遍历是从最大值数组中的1到你拥有的时间t参考代码:#include <cstdio>#include <algorithm>using n…… 题解列表 2017年07月10日 4 点赞 0 评论 1780 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int x[1010];int main(){ int T,M,i,j; for(i=0;i<1000;i++){ x[i] = 0;…… 题解列表 2017年11月22日 5 点赞 0 评论 1249 浏览 评分:0.0
采药 (C语言代码) 摘要:解题思路:用的是暴力求解,从给出的药草种类n中选1个,选2个,... ,选n个,满足时间不超限制的,来计算药草价值,更新并在最后输出。上述方法时间用的较长,如果用优化算法,用最大流思想,仅供参考思想…… 题解列表 2018年01月18日 0 点赞 0 评论 1118 浏览 评分:0.0
采药 (C++代码) 摘要://使用滚动数组 #include<cstdio> #include<algorithm> #include<iostream> using namespace std; int dp[10…… 题解列表 2018年02月03日 0 点赞 0 评论 1156 浏览 评分:0.0