优质题解
JakeLin-1100题-采药-题解(C++代码)-DP/详解
摘要：#####一、 0/1背包动态规划的思想就是：
眼前到了这第 i 棵药，我有**两种选择**：
**1.我要采它：**若我采了它，那么我所拥有的时间会减少，而我所获得的价值会增加
**2.我不采……
采药，采用01背包算法
摘要：解题思路:这道题采用01背包算法注意事项:参考代码:public class test61 { public static void main(String[] args) { S……
采药-题解(C语言代码)
摘要：##思路：
这就是个01背包问题，没有任何变化，不会就去b站看看吧，就不多说了，这里要注意：f二维数组界限一定不要错，我改了好多次一直编译错误，最后发现列数弄错了。
```c
#include
……
采药-题解（Java代码，动态规划01背包问题）
摘要：### 动态规划 01背包问题
```java
import java.util.Scanner;
public class Main {
public static void main……
1100: 采药 （c++代码）
摘要：```cpp
#include
using namespace std;
const int maxn=110,tmaxn=1010;
int cost[maxn],value[maxn],d……
0/1背包问题，一维数组求解
摘要：/*
背包问题基本01:
递推公式：
w[i]: 商品占用价值；
val[i]: 商品价值；
f[v] = max(f[v],f[v-w[i]]+val[i])
*/
```
#i……
采药-题解（C++代码——20行以内解决动态规划解法）
摘要：解题思路:dp[i][j]代表在i时间内可以取j种草药时的最大价值，dp[i][j]只与前一种状态dp[i][j-1]与dp[i-time[cur]][j-1]+value[j]有关，即在i时间内可以……
采药 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Sc……
采药-题解(Python代码)
摘要： # 采药
# 动态规划，01背包问题
# 所谓01背包问题：就是进行“采与不采”的优质选择
# dp[i] = max(采， 不采)
# 信……
采药-题解（Java代码）【我想拥有和卢帅哥一样的秀发】
摘要：///思路很重要，懂01和完全背包你就会
//步骤如下：
//1画图
/// T（时间）1 2 3 4 5 6 7 8 ~69 70
////// 一种药 0 0 0 0 0 0 0……