答案是daa
请问01knapsack 应该是pseudo polynomial，为什么 33 还可以写成这样？
34 35 我不知道为什么w都设1的时候时间变那样。34 我的想法是对各物品value排序，从
大开始取，但也不知道对不对
https://i.imgur.com/bvN7oJi.jpg

34 每个重量都只有1 全部拿35也是 最主要是它output 要印出所有东西 所以是O(n)

l大 是因为m=n^2 所以包包足够大 才可以直接全拿？

33 是原版复杂度就是nW, 其他两题就是因为包包够大可以全拿