看板 [ Grad-ProbAsk ]
討論串[理工] 交大108資演 題組15
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 交大108資演 題組15
推噓6(6推 0噓 6→)留言12則，0人參與, 6年前最新作者FRAXIS (喔喔)時間6年前 (2019/12/29 12:14), 編輯資訊
0
1
0
內容預覽:
第一小題，使用標準的 DP 解法，應該是要 O(nm) = O(n^3) 時間。. 第二小題，因為每個物品的重量都一樣，所以只要價值最大的 m 個物品就好了，. 所以只要 O(n) 時間（當 m 比 n 大時，就直接選全部）。. 第三小題，因為物品的重量頂多是 2 ，所以全部物體的重量也頂多是 2n
(還有195個字)
#1
[理工] 交大108資演 題組15
推噓15(15推 0噓 26→)留言41則，0人參與, 6年前最新作者gash55025502 (白影弓)時間6年前 (2019/12/16 16:19), 編輯資訊
0
1
0
內容預覽:
https://i.imgur.com/yjPlqqI.jpg. 大家好 想問這題的後面兩小題. 交大答案都是給A. 想請問用什麼方法可以達到O(n)的時間呢？. 因為我能想到的好像也都是要先排序好 這樣就花nlogn了. 感謝大大. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 2
首頁
上一頁
1
下一頁
尾頁