摘要： 标准的完全背包问题，不过完全背包空间复杂度为O（vn),这道题给出的v和n都是10000，直接开内存肯定MLE，所以新接触了一个名词：滚动数组，把不需要的空间重复利用就行了，因为dp只需要知道前一个n的所有值，不需要开10000*10000的空间，只需要2*10000就行了。下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:inflate 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #inc 阅读全文