背包
文章平均质量分 60
TC_jiang886
这个作者很懒,什么都没留下…
展开
-
01背包
题意是 背包用量为m 物品个数为n原创 2014-04-29 10:12:08 · 459 阅读 · 0 评论 -
01背包 一维数组写的01背包
#include #include int main() { int n,i,j,w[10],p[10],m,f[100]; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1; i scanf("%d%d",&w[i],&p[i]); memset(f,0,sizeo原创 2014-04-29 10:15:34 · 1337 阅读 · 0 评论 -
饭卡 杭电oj
#include #include #include using namespace std; int c[1005][1005]; int Max(int a,int b) { return a>b?a:b; } int main() { int n,i,p[1005],m,j,m1; while(scanf("%d",&n)!=EOF&&n!=0原创 2014-07-28 16:56:29 · 689 阅读 · 0 评论 -
完全背包 杭电 1114Piggy-Bank
#include #include int main() { int f[1005],i,j,w[550],p[550],n,m,t,b; scanf("%d",&t); while(t--) { scanf("%d%d",&b,&m); m=m-b; scanf("%d",&n);原创 2014-04-29 10:08:21 · 671 阅读 · 0 评论 -
完全背包 南阳oj 311
#include int main() { int t,n,m,i,j; long long c[2005],w[2005],f[50005];//c数组代表体积,w数组代表价值,用来表示背包的体积的数组 scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); fo原创 2014-10-22 17:17:28 · 410 阅读 · 0 评论