题解 1100: 采药

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

动态规划—01背包

摘要:解题思路:注意事项:参考代码:#include <stdio.h> #define max(x,y) x>y?x:y//取最大值 int time[101] = { 0 };//采药时间 i……

采药-题解(C语言代码)

摘要:### 我们直接代码分析吧!!! ```c #include int Max(int a, int b) {//获取最大数 return a > b ? a : b; } int m……
优质题解

Manchester- 采药(0 1背包)

摘要:解题思路:这个问题贪心算法是无法求出最优解的,因为可能还会剩下时间,但是一个剩下的时间又不够采药;所以这个题的原型就是01背包,动态规划求最优解;下面先解释第一张图:(可采药时间为10,五种药A  B……

采药-题解(Java代码)

摘要:```java import java.util.Scanner; public class Main { public static void main(String[] args) {……

采药-题解(C语言代码)

摘要:##思路: 这就是个01背包问题,没有任何变化,不会就去b站看看吧,就不多说了,这里要注意:f二维数组界限一定不要错,我改了好多次一直编译错误,最后发现列数弄错了。 ```c #include ……
优质题解

JakeLin-1100题-采药-题解(C++代码)-DP/详解

摘要:#####一、 0/1背包动态规划的思想就是: 眼前到了这第 i 棵药,我有**两种选择**: **1.我要采它:**若我采了它,那么我所拥有的时间会减少,而我所获得的价值会增加 **2.我不采……

采药-题解(Python代码)

摘要: # 采药 # 动态规划,01背包问题 # 所谓01背包问题:就是进行“采与不采”的优质选择 # dp[i] = max(采, 不采) # 信……