题解 1100: 采药

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

筛选

优质题解

Manchester- 采药(0 1背包)

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

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

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

动态规划—01背包

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

采药-题解(Python代码)

摘要:写着玩的,大家凑合着看吧,哈哈哈 ```python timeout, num = 0, 0#记录时间上限和草药数量 t = [0]#记录每种草药的花费时间 v = [0]#记录每种草药的……

采药 (C++代码)

摘要:解题思路:首先,这题是一道水的不能在水的题了其次,我还是想说这题真的太水了,就是一模一样的01背包问题,输入输出都没改就是改了一个题目背景转化时间为背包容量和草药占的量先讲一下二维dp:让我假设现在的……

采药 (C++代码)

摘要:解题思路:采药问题01背包有相通之处,基本上就是01的动态规划思想注意事项:参考代码:#include<iostream> #include<cstdio> using namespace std……

采药-题解(Java代码)

摘要:```java import java.util.Scanner; public class 动态规划问题 { public static void main(String[] a……

采药-动态规划题解(C语言代码)

摘要:一看到题就发现这是动态规划,题目要求最大获利之类的时候也一般想到动态规划,动态规划的题就是用空间换取时间,建立一个表存储需要重复计算的自问题,表的最后一项的值就是我们要求的最优值。 动态规划的题先分……