HDU 1171 01-背包 空间优化 (此次贴代码，下次写题解)

  将总价值除以2获得的价值做为背包的总大小。ios   #include<iostream> #include<stdio.h> #include<string> using namespace std; class FAC { public:  int V;  int M;spa }; int max(int a,int b) {return a>b?a:b;} int f[250001];

>>阅读原文<<