float Knapsackobject Ofloat cint n float curweight=0curvalue=0; forint i=0;in;i++ ifOiweight+curweight=c curvalue+=Oivalue; curweight+=Oiweight;
时间复杂度：O(nlogn)，其中n为物品数量。主要是排序的时间复杂度。
空间复杂度：O(1)，只需要常数级别的空间存储当前的重量和价值，不需要额外存储。
原文地址: https://www.cveoy.top/t/topic/edbl 著作权归作者所有。请勿转载和采集!