SSL_1376【彻底背包】进阶

原题传送门：SSL_1376【彻底背包】 进阶的根本缘由是本题的空间复杂度达到了O（N*M），如果NM皆为10000，极有可能内存不够 因此要优化，将二维数组改为一维数组，将空间复杂度优化到O（M） 直接上代码：ios #include<iostream> #include<cstdio> using namespace std; int n,m,a[1001],b[1001],c[1001],t

>>阅读原文<<