今天广州下雨啦,不过没关系啦,反正我最近也都在刷题学习算法. 昨天做了五题01背包,今天还是背包,不过是完全背包,估计做动态规划要持续好一段时间,一开始选了一道简单题目啦. HDU1114,看了小一段时间,动手打代码,测调后感觉很NICE,交上去就WA了. 后来,是我的MAX值给得太小了.果断加两个零,马上就A掉了. 完全背包的思路和01背包很相似,就是在循环时候有点不同. 01背包的是: memset(dp,0,sizeof(dp)); memset(v,0,sizeof(v)); memse…

https://vjudge.net/contest/68966#problem/F 初始化就行了:dp[0]=0: 这题还要刚好装满背包,输出时进行判断 #include<map> #include<set> #include<list> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #inc…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目描述: 代码实现: #include<cstdio> #include<iostream> using namespace std; ]; int main() { ],p[]; int T,n,E,F,weight,i,j; scanf("%d",&T); while(T--){ scanf("%d%d",&E,&am…

题目很水,不多说......... #include<stdio.h> int main() { long t,n,m,a,i,j,dp[10005],vol[505],jizhi[505],sum,w; scanf("%ld",&t); while(t--) { w=0; scanf("%ld%ld",&n,&m); sum=m-n; scanf("%ld",&a); for(i=0;i<a;i…

题意:给出钱罐的重量,然后是每种钱的价值和重量,问钱罐里最少可能有多少钱. 完全背包. 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; ],w[]; ]; int main() { int T; cin>>T; while(T--) { int m1,m2…

链接:Piggy-Bank 大意:已知一只猪存钱罐空的时候的重量.现在的重量,已知若干种钱的重量和价值,猪里面装着若干钱若干份,求猪中的钱的价值最小值. 题解: DP,完全背包. g[j]表示组成重量j的最小花费 g[j]=min(g[j],g[j-w[i]]+v[i]) 完全背包物品可以多次使用,所以j的循环要正着来. 代码: #include<cstdio> #include<cmath> #include<iostream> #include<cstring…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 分析:很裸的一道完全背包题,只是这里求装满背包后使得价值最少,只需初始化数组dp为inf:dp[0]=0; 然后直接套入完全背包循环就行了... #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #incl…

题意:已知空钱罐质量和满钱罐质量(也就是知道钱罐里的钱的质量),知道若干种钱币每种的质量以及其价值,钱币都是无限个,问最少钱罐中有多少钱. 这个题在集训的时候学长给我们做过,所以你会做是应该的,由于已经有固定的质量,所以是必须正好放满的完全背包问题.然后```具体过程就不细讲了完全背包依旧是经典,你要是还不会就滚回去看背包九讲并且无颜见学长们了``` #include<stdio.h> #include<string.h> #define min(a,b) a<b?a:b ]…

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23354    Accepted Submission(s): 11824 Problem Description Before ACM can do anything, a budget must be prepared and the necessary fina…

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35043    Accepted Submission(s): 17420 Problem Description Before ACM can do anything, a budget must be prepared and the necessary fina…