采药 , 结构求解,简单 摘要:解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine…… 题解列表 2024年12月19日 1 点赞 1 评论 135 浏览 评分:0.0
1100: 采药一眼丁真 摘要:解题思路:01背包注意事项:数组大小和动态规则参考代码:#include<stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) int main(){ int…… 题解列表 2024年11月19日 0 点赞 0 评论 159 浏览 评分:0.0
使用01背包算法解题 摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h…… 题解列表 2024年10月15日 0 点赞 0 评论 99 浏览 评分:0.0
这道题的本质就是01背包问题 摘要:太难理解了,特别是那个二维数组。我前几次都理解不了,好在01背包问题只要把实现部分的代码背下来也能用,我理解不了的时候就是背。 那么就用01背包问题来说,最难理解的那个二维数组很多人不知道那个i和j…… 题解列表 2024年08月16日 1 点赞 0 评论 174 浏览 评分:9.9
编写题解 1100: 采药 摘要:解题思路:1把大问题转换成小问题,然后递归.2写出最小问题的初始状态。3用一个数组记录各层问题的中间计算结果,避免重复计算。参考代码:#include <stdio.h> #include <std…… 题解列表 2024年07月10日 0 点赞 0 评论 101 浏览 评分: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 评论 94 浏览 评分:0.0
C语言代码,背包问题 摘要:#include<stdio.h>#include<stdlib.h> typedef struct Holl{ int time; int value;}Holl; Holl* holl…… 题解列表 2024年03月22日 0 点赞 0 评论 98 浏览 评分:0.0
动态规划—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++代码,01背包做法 摘要:解题思路:注意事项:参考代码:简单01背包#include <iostream>using namespace std;const int N=10010;int a[N];int w[N];int …… 题解列表 2022年03月03日 0 点赞 0 评论 344 浏览 评分:9.9
最简单的解法了,用功认真理解,反复多做几次你也能掌握。 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#include <stdlib.h>#define max(a,b) a>b?a:bint m…… 题解列表 2021年11月29日 0 点赞 0 评论 105 浏览 评分:0.0