1100: 采药(背包问题) 摘要:核心:0-1背包问题,设置二维数组dp[i][j], dp[i][j] = max(dp[i-1][j], dp[i-1][j-wi]+vi)代码:T, M = map(int, input().sp…… 题解列表 2024年08月21日 1 点赞 0 评论 497 浏览 评分:0.0
使用01背包算法解题 摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h…… 题解列表 2024年10月15日 1 点赞 0 评论 504 浏览 评分:10.0
1100: 采药一眼丁真 摘要:解题思路:01背包注意事项:数组大小和动态规则参考代码:#include<stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) int main(){ int…… 题解列表 2024年11月19日 2 点赞 0 评论 577 浏览 评分:0.0
采药 , 结构求解,简单 摘要:解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine…… 题解列表 2024年12月19日 4 点赞 2 评论 748 浏览 评分:0.0
采药python为什么非要水标题 摘要:解题思路:现学现卖https://www.bilibili.com/video/BV1pY4y1J7na/?spm_id_from=333.337.search-card.all.click&…… 题解列表 2025年02月06日 0 点赞 0 评论 505 浏览 评分:0.0
采药---类似背包,详细注释 摘要:详细注释的代码,解释背包原理参考代码:#include<bits/stdc++.h>usingnamespacestd;consti…… 题解列表 2024年03月14日 3 点赞 0 评论 428 浏览 评分:10.0
纯0-1背包问题 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<vector>#include<algorithm>using&nb…… 题解列表 2025年10月13日 0 点赞 0 评论 177 浏览 评分:0.0
利用0-1背包方法求解 摘要:在做这个题之前可以先看一下0-1背包的相关内容,这个题就是一个0-1背包的变形。我也是看懂0-1背包之后才会这个题的。主函数的开始。程序从这里执行。in…… 题解列表 2025年11月18日 1 点赞 0 评论 89 浏览 评分:10.0
菜药背包问题 摘要:解题思路://背包0-1的问题,核心把“时间”当成背包容量,//“价值”当成物品价值,标准 0-1 背包倒序刷表即可。注意事项:参考代码:#include<stdio.h>#include…… 题解列表 2025年11月28日 0 点赞 0 评论 53 浏览 评分:2.0