zhangheyao

摘要： 最大公约数 int gcd(int a,int b) { while(b!=0) { int t=b; b=a%b; a=t; } return a; } 最小公倍数 int lcm(int a,int b) { return (a/gcd(a,b))*b; } 阅读全文

摘要： 01背包问题： 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维数组优化： for(i 阅读全文