![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
藏星七夕明
这个作者很懒,什么都没留下…
展开
-
hdu 2159
FATE #include<bits/stdc++.h> using namespace std; #define N 110 int dp[N][N],a[N],b[N]; int main() { int n, m, k, s, ans; while(scanf("%d%d%d%d", &n, &m, &k, &s)!=EOF) { memset(dp, 0, sizeof(dp)); for(int i=0; i<k; i++) s原创 2021-08-04 17:37:08 · 62 阅读 · 0 评论 -
hdu 4508
湫湫系列故事——减肥记I #include <bits/stdc++.h> #define MAXN 100010 using namespace std ; int n ,a[MAXN],b[MAXN],dp[MAXN],m; int main() { while(scanf("%d",&n)==1) { memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) { scanf("%d %d",&a[i],&原创 2021-08-04 10:43:12 · 57 阅读 · 0 评论 -
hud 1248
寒冰王座 #include<bits/stdc++.h> using namespace std; int dp[10010]; int n; int main() { int i,j; int a[10]; int T; scanf("%d",&T); while(T--) { a[0]=150,a[1]=200,a[2]=350; memset(dp,0,sizeof dp); scanf原创 2021-07-28 21:10:32 · 68 阅读 · 0 评论 -
hdu 2191
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 #include<bits/stdc++.h> using namespace std; #define MAX 1010 struct node{ int p,w; }temp[MAX]; int dp[MAX]; int main() { int t; scanf("%d",&t); while(t--) { memset(dp,0,sizeof dp); int p原创 2021-07-22 21:38:37 · 43 阅读 · 0 评论 -
hdu 1114
Piggy-Bank #include <bits/stdc++.h> using namespace std; #define MAX 0x3f3f3f3f int main() { int t,n; int p[505],w[505]; int dp[10005]; cin>>t; while (t--) { int e,f,v; scanf("%d %d",&e,&f); v=f-e; scanf("%d",&n);原创 2021-07-20 21:52:00 · 55 阅读 · 0 评论 -
hud 2602
Bone Collector #include<bits/stdc++.h> using namespace std; #define MAX 1001 int dp[MAX],w[MAX],c[MAX]; int main() { int num,n,v,i,j; scanf("%d",&num); while(num--){ scanf("%d %d",&n,&v); for(i=0;i<n;i++){ scanf("%d",&w[原创 2021-07-19 21:56:26 · 47 阅读 · 0 评论