题解 1100: 采药

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

筛选

【C++】采药 动态规划思路

摘要:解题思路:其实最开始我(蒟蒻)看到这道题想用贪心来做,结果贪心是真的不适合寻找全体的最优解。深搜的话感觉还是有些复杂,要保留记忆,所以便使用动态规划来求,这样其实还挺简单的。代码不长也比较好理解。(b……

典中典---抽象背包

摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main {public static void main(String[] args) throws E……

1100: 采药 动态规划

摘要:解题思路:先判断草药是否可以才,再用动态规划。注意事项:参考代码:work_time, grass_number = map(int, input().split())grass_time = []g……

采药python,不知哪里错了,请求支援

摘要:解题思路:注意事项:参考代码:各位大神帮我看看哪里有问题,实在找不出哪里错了。。。。。我测试的数据都成功t,m = map(int,input().split())s = []h = 0sum = 0……

1100: 采药 (c++代码)

摘要:```cpp #include using namespace std; const int maxn=110,tmaxn=1010; int cost[maxn],value[maxn],d……

动态规划—01背包

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

采药 (Java代码)

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

经典背包问题

摘要:import java.io.*; public class Main { static BufferedReader bf=new BufferedReader(new InputStre……

0/1背包问题,一维数组求解

摘要:/* 背包问题基本01: 递推公式: w[i]: 商品占用价值; val[i]: 商品价值; f[v] = max(f[v],f[v-w[i]]+val[i]) */ ``` #i……