答案是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, 其他兩題就是因為包包夠大可以全拿