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

>>阅读原文<<