1100: 采药 动态规划 摘要:解题思路:先判断草药是否可以才,再用动态规划。注意事项:参考代码:work_time, grass_number = map(int, input().split())grass_time = []g…… 题解列表 2023年01月05日 0 点赞 0 评论 114 浏览 评分:0.0
采药python,不知哪里错了,请求支援 摘要:解题思路:注意事项:参考代码:各位大神帮我看看哪里有问题,实在找不出哪里错了。。。。。我测试的数据都成功t,m = map(int,input().split())s = []h = 0sum = 0…… 题解列表 2022年11月04日 0 点赞 0 评论 217 浏览 评分:9.9
1100: 采药 (c++代码) 摘要:```cpp #include using namespace std; const int maxn=110,tmaxn=1010; int cost[maxn],value[maxn],d…… 题解列表 2022年09月03日 0 点赞 0 评论 262 浏览 评分:9.9
动态规划—01背包 摘要:解题思路:注意事项:参考代码:#include <stdio.h> #define max(x,y) x>y?x:y//取最大值 int time[101] = { 0 };//采药时间 i…… 题解列表 2022年09月01日 0 点赞 0 评论 180 浏览 评分:9.0
#C++1100——采药(01背包问题) 摘要:参考代码:#include <iostream> #include <cstring> #include <algorithm> typedef int ii; //给数据类型起别名 usi…… 题解列表 2022年07月23日 0 点赞 0 评论 178 浏览 评分:0.0
采药 (Java代码) 摘要:import java.util.Scanner; public class Main { public static void main(String[] args) { Sc…… 题解列表 2022年06月08日 0 点赞 0 评论 249 浏览 评分:9.9
经典背包问题 摘要:import java.io.*; public class Main { static BufferedReader bf=new BufferedReader(new InputStre…… 题解列表 2022年05月08日 0 点赞 1 评论 236 浏览 评分:9.9
0/1背包问题,一维数组求解 摘要:/* 背包问题基本01: 递推公式: w[i]: 商品占用价值; val[i]: 商品价值; f[v] = max(f[v],f[v-w[i]]+val[i]) */ ``` #i…… 题解列表 2022年05月03日 0 点赞 0 评论 266 浏览 评分:9.9
1100: 采药-动态规划 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long n,m,a[10000],b[10000],f[1005]; i…… 题解列表 2022年05月02日 0 点赞 0 评论 66 浏览 评分:0.0
优质题解 1100: 采药(背包问题) 摘要:解题思路:属于背包问题,用动态规划的思想求解。核心计算公式:t时间内考虑m个草药并且选择“采”的价值,计算公式为:(t - 第m个草药的耗时)时间内考虑(m - 1)个草药的最有解 + 第m个草药的价…… 题解列表 2022年03月13日 0 点赞 0 评论 1166 浏览 评分:7.0