摘要：
题目链接 洛谷 P2430 严酷的训练 思路分析 0-1 背包板子，按题目意思求出实际重量即可。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=105,T=5010; int a,b,m,n,t; int k[N],p[N 阅读全文
posted @ 2025-12-28 21:31
CodingJuRuo
阅读(37)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1926 小书童——刷题大军 思路分析 两个 0-1 背包。其中前一个参照 洛谷 P1510 精卫填海 题解，后一个就是板子。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=15,R=155; int n 阅读全文
posted @ 2025-12-28 21:21
CodingJuRuo
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2347 [NOIP 1996 提高组] 砝码称重 思路分析 这题其实就是有 \(6\) 件物品的多重背包，把其朴素版本复制 \(6\) 份即可。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=1010; 阅读全文
posted @ 2025-12-28 21:07
CodingJuRuo
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1510 精卫填海 思路分析 由于不论是哪种背包，解决的都是小于等于某个阈值的问题，所以这道题中我们也应选择小于等于类的条件进行 DP。题目中只有体力符合条件，便以体力为重量、体积为价值进行 0-1 背包。再枚举每个体力值，找到最小的能填平东海的所需体力，减一减便是最终答案。 代码 阅读全文
posted @ 2025-12-28 20:58
CodingJuRuo
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1910 L 国的战斗之间谍 思路分析 多重背包模板题，此处不再阐述。 传送门 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=105,M=1010; int n,m,x; int a[N],b[N],c[ 阅读全文
posted @ 2025-12-28 20:53
CodingJuRuo
阅读(54)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2663 越越的组队 思路分析 一道 0-1 背包变种。 由于它规定必须取正好 \(\dfrac{n}{2}\) 个人的成绩，所以不能用多维背包。考虑规定布尔型数组 \(dp_{i,j}\) 表示选 \(i\) 个人能否使成绩总和为 \(j\)。则状态转移方程即为 \(dp_{i, 阅读全文
posted @ 2025-12-28 20:35
CodingJuRuo
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号