摘要： #include<stdio.h>int c1[40000],c2[40000];void fun( ){ int i,j,k;for(i=0;i<40000;i++){ c1[i]=1;c2[i]=0;}for(i=2;i<=3;i++) {for(j=0;j<=32768;j++) for(k=0;k+j<=32768;k+=i) c2[k+j]+=c1[j];for(j=0;j<40000;... 阅读全文

摘要： 1.01背包 什么是01背包呢，就是给你一个体积v的背包，N件物品，第i件物品价值v[i],体积为w[i]. 问你怎么样装使背包体积最大？ 2.完全背包 完全背包就是给你N件物品，和一个体积为v的背包，每种物品无限可用，第i种物品价值为 v[i]，体积为w[i],同样问你怎么样装使背包体积最大？ 3.多重背包 多重背包也是给你给你N件物品，和一个体积为v的背包，但第i种物品有限,最多有n[i]... 阅读全文