#C++1100——采药(01背包问题) 摘要:参考代码:#include <iostream> #include <cstring> #include <algorithm> typedef int ii; //给数据类型起别名 usi…… 题解列表 2022年07月23日 0 点赞 0 评论 214 浏览 评分:0.0
1100: 采药 动态规划 摘要:解题思路:先判断草药是否可以才,再用动态规划。注意事项:参考代码:work_time, grass_number = map(int, input().split())grass_time = []g…… 题解列表 2023年01月05日 0 点赞 0 评论 173 浏览 评分:0.0
典中典---抽象背包 摘要:解题思路:注意事项:参考代码:import java.util.*;public class Main {public static void main(String[] args) throws E…… 题解列表 2023年04月07日 0 点赞 0 评论 137 浏览 评分:0.0
跟01背包问题一样 摘要:注意01背包问题就是分情况讨论,当你遍历每一个药物时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个在剩下的j时间中所能装的最大价值,则如果你拿上新的物体,就是dp[i][j]=ma…… 题解列表 2023年08月31日 0 点赞 0 评论 266 浏览 评分:0.0
编写题解 1100: 采药 摘要:解题思路:注意事项:参考代码:T, M = map(int, input().split())grass_time = []grass_value = []for _ in range(M): …… 题解列表 2024年02月18日 0 点赞 0 评论 176 浏览 评分:0.0
就是0,1背包问题 摘要:参考代码:# 获取输入的两个整数T和M,分别表示背包容量和物品数量T, M = map(int, input().split())# 初始化动态规划数组dp,长度为T+1,用于存储背包容量从0到T的最…… 题解列表 2024年02月20日 0 点赞 0 评论 138 浏览 评分:0.0
1100: 解决采药 摘要:解题思路:本题属于0/1背包问题,具体思路说不上,只需要记住两个公式即可背包问题只考虑两种情况:采药/不采dp[i][j],其中i代表第i个物品,j代表剩余时间;(用于统计最后的数据)cost[],采…… 题解列表 2024年03月13日 1 点赞 0 评论 139 浏览 评分:0.0
C语言代码,背包问题 摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{ int time; int value;}Holl; Holl* holl…… 题解列表 2024年03月22日 0 点赞 0 评论 174 浏览 评分:0.0
记录一下大佬的解题方法(采药) 摘要:解题思路:创建M行T列的二位数组,I行,j为0-T,为所有i行j时间下的赋value值,具体如下j-time[i]是剩余可用时间,而上一层Sum_V[i - 1]记录了在i-1个草药下,所有T时间内所…… 题解列表 2024年04月07日 0 点赞 0 评论 203 浏览 评分:0.0
1100采药(dp记忆化搜索) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int M…… 题解列表 2024年06月01日 0 点赞 0 评论 232 浏览 评分:0.0