采药-题解(C/C++)分治法思路
摘要：
|方法 | 内容 |
| ------------ | ------------ |
| 分治法 | 通俗讲，是利用函数递归调用计算了每一种可能的结果（常见应用于二分查找） |
……
优质题解
JakeLin-1100题-采药-题解(C++代码)-DP/详解
摘要：#####一、 0/1背包动态规划的思想就是：
眼前到了这第 i 棵药，我有**两种选择**：
**1.我要采它：**若我采了它，那么我所拥有的时间会减少，而我所获得的价值会增加
**2.我不采……
采药-题解(Python代码)
摘要： # 采药
# 动态规划，01背包问题
# 所谓01背包问题：就是进行“采与不采”的优质选择
# dp[i] = max(采， 不采)
# 信……
采药-题解(C++代码)
摘要：```cpp
#include
#include
#include
#include
#include
using namespace std;
const int MAXN=1e3……
采药-题解(C++代码)
摘要：## 典型背包问题
### 1.当药草可以随便取的时候（题目中不是）
不需要考虑药草个数问题
dp[i]:代表i内时间取得的药草之和最大值；
h[j].t:代表第j颗药草所花时间 v代表对应价……
采药-题解（C++代码——20行以内解决动态规划解法）
摘要：解题思路:dp[i][j]代表在i时间内可以取j种草药时的最大价值，dp[i][j]只与前一种状态dp[i][j-1]与dp[i-time[cur]][j-1]+value[j]有关，即在i时间内可以……
采药-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>#define max 10000int f[max][max]={0};int time[ma……
采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】
摘要：///思路很重要，懂01和完全背包你就会
//步骤如下：
//1画图
/// T（时间）1 2 3 4 5 6 7 8 ~69 70
////// 一种药 0 0 0 0 0 0 0……
采药-题解（C语言代码）
摘要：
```c
#include
int main()
{
int t,m,i,j;
int a[101][102];
int b[102][1002];
……
采药-题解（Java代码）
摘要：解题思路:用01背包的动态规划解法来写注意事项:注意输入的转换以及数组的下标问题，为了方便表示把结果的dp数组的第一位置零参考代码:import java.util.Scanner;public cl……