分组背包
不哭的超人
愿你孤独的努力终有回报,愿你前行的路上有人相伴。
展开
-
P1757 通天之分组背包
P1757 通天之分组背包 解题思路:分组背包模板题。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double lf; typedef unsigned long long ull; typedef pair<int,int>P; const int inf = 0x7f7f7f7f; const ll INF = 1e16; const int N = 1e5+10原创 2021-04-14 15:41:25 · 103 阅读 · 0 评论 -
能天使的愿望
题目:A 能天使的愿望 总结:分组背包的模板题。 #include <bits/stdc++.h> using namespace std; const int N = 805; int n,m,k,y; int a[N],p[N][N],f[N]; int main(){ freopen("out.txt","r",stdin); scanf("%d%d%d%...原创 2019-11-23 13:46:36 · 244 阅读 · 0 评论 -
ACboy needs your help( 分组背包)
题目:ACboy needs your help 总结:我对分组背包是这么理解的,dp[i][j]表示的就是到第i组,容量为j的情况下,价值的最大值,每一组最多只能选择一个,其实外两层循环就类似与01背包,第三层的循环就是看控制在一个范围以类。结合代码更好的理解。 二维dp的实现 #include <bits/stdc++.h> using namespace std; const i...原创 2019-11-23 18:39:31 · 82 阅读 · 0 评论