RT,我们校内教练给了一道题关于01背包的题,n,V<=500000,但是每个物品的体积很小很小,<=10
当时萌新不会做,但是教练说这个可以先贪心再dp,这样可以减小背包大小。萌新不懂为什么是对的,不知道有没有dalao能给出一个相对来说严谨些的证明,谢谢聚聚%%%