采药 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sc……
【C++】采药 动态规划思路
摘要：解题思路:其实最开始我（蒟蒻）看到这道题想用贪心来做，结果贪心是真的不适合寻找全体的最优解。深搜的话感觉还是有些复杂，要保留记忆，所以便使用动态规划来求，这样其实还挺简单的。代码不长也比较好理解。（b……
C++代码，01背包做法
摘要：解题思路:注意事项:参考代码:简单01背包#include <iostream>using namespace std;const int N=10010;int a[N];int w[N];int ……
1100: 采药（C++）
摘要：解题思路: 本题是01背包类型的题目，无法通过排序的方法来简化比较过程，故采用二维数组动态规划的办法解题.参考代码://采药
#include<iostream>
#include<vect……
1100: 采药（dp数组，动态规划，01背包）
摘要：解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过c……
采药-题解(C语言代码)
摘要：##思路：
这就是个01背包问题，没有任何变化，不会就去b站看看吧，就不多说了，这里要注意：f二维数组界限一定不要错，我改了好多次一直编译错误，最后发现列数弄错了。
```c
#include
……
这道题的本质就是01背包问题
摘要：太难理解了，特别是那个二维数组。我前几次都理解不了，好在01背包问题只要把实现部分的代码背下来也能用，我理解不了的时候就是背。
那么就用01背包问题来说，最难理解的那个二维数组很多人不知道那个i和j……
采药-题解（C++代码——20行以内解决动态规划解法）
摘要：解题思路:dp[i][j]代表在i时间内可以取j种草药时的最大价值，dp[i][j]只与前一种状态dp[i][j-1]与dp[i-time[cur]][j-1]+value[j]有关，即在i时间内可以……