满福大坑填平日，家祭无忘告乃翁

01背包问题一维数组优化for(int i=1;i<=n;i++) for(int c=m;c>=0;c--) if(c>=w[i]) f[c]=max(f[c],f[c-w[i]]+v[i]);常数优化for(int i=1;i<=n;i++){ sumw+=w[i];

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输出格式 输入格式： 输入一个正整数S。输出格式： 输出最大的约数之和。输入输出样例 输入样例#1：11 输出样例#1：9说明样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。 数据规模S<=1000和不超过某个数，又要让约数和最大，这很容易...