摘要： 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活HDU 2191一道裸的多重背包问题： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[10005],a[10005],b[10005],c[10005]; 7 int main() 8 { 9 int t,n,m;10 scanf("%d",&t);11 while(t--)12 {13 scanf("%d%d",&m,&n);14 for(int i=0;i=a[i];k-- 阅读全文

摘要： 湫湫系列故事――减肥记I HDU 4508一道裸的完全背包 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int c[100005],a[105],b[105]; 7 int main() 8 { 9 int n,i,j,m;10 while(scanf("%d",&n)!=EOF)11 {12 for(i=0;i 2 #include 3 #include 4 #include 5 using namespace std; 6 int c[100005],a[1... 阅读全文

摘要： Charm Bracelet POJ 3624就是一道典型的01背包问题： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[3405],b[3405]; 7 int c[12888]; 8 int main() 9 {10 int n,m,i,j;11 while(scanf("%d%d",&n,&m)!=EOF)12 {13 for(i=1;i=a[i];j--)18 if(c[j] 2 #include 3 #include ... 阅读全文