多重背包
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1171 Big Event in HDU 多重背包基础题
#include #include int c[55],w[55],f[150005]; int max(int a,int b) { return a>b?a:b; } int main() { int n; while(scanf("%d",&n)!=EOF) { if(n<0) break; int s=0,原创 2013-07-19 13:16:45 · 593 阅读 · 0 评论 -
hdu 2191 多重背包基础题以及(单调队列O(vm))的用法
#include #include #define INF 1000000000 int max(int a,int b) { return a>b?a:b; } int f[111]; int c[111],w[111],d[111]; int main() { int T; scanf("%d",&T); while(T--) { i原创 2013-07-19 11:03:38 · 1111 阅读 · 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 · 1074 阅读 · 2 评论 -
hdu 2844 Coins 多重背包基础题
#include #include #include #define INF 1000000000 #define maxn 100001 int c[101],f[maxn],w[101],s[maxn]; int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)原创 2013-07-19 10:10:55 · 637 阅读 · 0 评论