看板 [ Grad-ProbAsk ]
討論串[理工] 108交大資演15
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 108交大資演15
推噓0(0推 0噓 2→)留言2則，0人參與, 5年前最新作者Moderator (ㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒx)時間5年前 (2020/01/22 23:11), 5年前編輯資訊
0
1
0
內容預覽:
→ lau860908: 34 每個重量都只有1 全部拿 01/18 23:34→ lau860908: 35也是 最主要是它output 要印出所有東西 所以是O(n) 01/18 23:35→ dsa66253: l大 是因為m=n^2 所以包包足夠大 才可以直接全拿？ 01/19 09:31推
(還有221個字)
#1
[理工] 108交大資演15
推噓1(1推 0噓 4→)留言5則，0人參與, 5年前最新作者dsa66253 (Kobe Mary)時間5年前 (2020/01/18 23:01), 編輯資訊
0
1
0
內容預覽:
答案是daa. 請問01knapsack 應該是pseudo polynomial，為什麼 33 還可以寫成這樣？. 34 35 我不知道為什麼w都設1的時候時間變那樣。34 我的想法是對各物品value排序，從大開始取，但也不知道對不對. https://i.imgur.com/bvN7oJi.j
首頁
上一頁
1
下一頁
尾頁