1100: 采药-动态规划
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long n,m,a[10000],b[10000],f[1005]; i……
采药 （C语言代码）
摘要：解题思路:虽然超时了，不过还想贴一下昂递归思路来做的把所有可能性算一遍，暴力了一点注意事项:参考代码:#include<stdio.h>#include<string.h>struct node{ i……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药 （C语言代码）
摘要：解题思路:动态规划，和分苹果一样的，这里的草药先用苹果代替了，偷下懒。注意事项:参考代码:#include <stdio.h>
#include <string.h>
int main()
{
……
采药 （C++代码）
摘要：解题思路:贪心算法不适合这题，使用动态规划（递归的一种类似形式）方法一：
#include<iostream>
# include<cstring>
# define max(a,b) ( a ……
求助！！！！！！1100题-采药-！(C语言代码)
摘要：//已经找到问题所在，具体请看下方评论！
//哪位严谨的同学帮忙看一下代码呀，这没有用动态规划，我试了好几组数据运行正确但是提交之后就是错误91%！找了两天了没找到啊。。
#include
……
采药-题解(C语言代码)
摘要：```c
#include
int max(int a, int b)
{
return a>b ? a:b;
}
int main()
{ int T, M, i,j;
……
采药 （C++代码）
摘要： 算法： 如果这道题直接暴力枚举每一种情况，n种药就有2^n种情况，时间复杂度会达到可怕的O(2^n)，对于这道题而言，1sec不够进行这么多次运算，我试过这样做会超时。所以应该尝试其他……
采药 （C++代码）
摘要：解题思路:01背包问题 本质是建一个 药的序号和时间 的二维数组 写入每一个元素时都分为采与不采这个药 这两种情况得到总价值的最优解就是本元素的值 由于写入一个元素是需要用到前面的元素,故次数组……
优质题解
1100: 采药（背包问题）
摘要：解题思路:属于背包问题，用动态规划的思想求解。核心计算公式：t时间内考虑m个草药并且选择“采”的价值，计算公式为：（t - 第m个草药的耗时）时间内考虑（m - 1）个草药的最有解 + 第m个草药的价……