完全背包
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 3127 WHUgirls 二维完全背包
#include #include int max(int a,int b){ return a>b?a:b;}struct node{ int x,y,w;}e[11];int f[1001][1001];int main(){ int T; scanf("%d",&T); while(T--) { int n,a转载 2013-07-18 20:14:21 · 802 阅读 · 0 评论 -
hdu 1114 Piggy-Bank 完全背包基础题
#include #include #define INF 1000000000int min(int a,int b){ return a<b?a:b;}int c[505],w[505];int f[10001];int main(){ int T; scanf("%d",&T); while(T--) { int l,原创 2013-07-18 19:30:45 · 720 阅读 · 0 评论 -
hdu 1284 钱币兑换问题 完全背包基础题
#include #include #define INF 1000000000int max(int a,int b){ return a>b?a:b;}int f[40000];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<原创 2013-07-18 20:22:53 · 1569 阅读 · 0 评论 -
poj 2063 Investment 完全背包
#include #include #include int max(int a,int b){ return a>b?a:b;}int f[50001]; //每次增长以最大1.1倍计算,范围是(1.1)^40*1000000/1000int c[11],w[11];int main(){ int T; scanf("%d",&T); wh转载 2013-07-18 20:44:44 · 706 阅读 · 0 评论 -
poj 1252 Euro Efficiency 正负完全背包
//由于输入的货币正负都可以,所以要分正负两次背包//记的完全背包的时候不要放在一个for(i)里,//应该先正后负,因为是从0开始的,币值不能到负的,//但其实可以先出现负的,之后又加正的变为正,由于货币添加顺序没关系,就先背包正货币,防止向下溢出#include #include #include #define INF 1000000000#define maxn 5001原创 2013-07-19 09:51:48 · 1182 阅读 · 0 评论 -
hdu 1398 Square Coins 完全背包变形
#include #include #include #include #include #include #include #include using namespace std;const int maxn=303;const int INF=1e8;int f[maxn];int a[maxn];int e[maxn];int main(){ int原创 2013-09-17 20:26:31 · 663 阅读 · 0 评论 -
hdu 3591 The trouble of Xiaoqian 多重背包+完全背包
复习!!典型的多重背包和完全背包基础题。#include #include #include #include #include #include #include #include using namespace std;const int maxn=1e2+10;const int maxm=2e4+10;const int INF=1e8;int c[maxn原创 2014-07-10 12:04:59 · 1083 阅读 · 2 评论