作者查詢 / cube65

總覽項目：發文 | 留言 | 暱稱

作者 cube65 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共10則

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

[ Grad-ProbAsk ]29 留言, 推噓總分: +4

作者: cube65 - 發表於 2017/01/18 22:32(9年前)

10^F→cube65: 照上面大大說法的話，不就是正因為用greedy解0/1背包每次01/18 23:01

11^F→cube65: 都找'local optimal '，所以忽略了真正的全域optimal sol01/18 23:01

12^F→cube65: ution ，才必須要改用DP的嗎？01/18 23:01

13^F→cube65: 我是把題目解讀成 greedy尋找最佳解的方法是要藉由每個階01/18 23:15

14^F→cube65: 段尋找出當時的最佳解，不是很懂這樣哪裡有描述不對的地01/18 23:15

15^F→cube65: 方，謝謝大家！01/18 23:15

27^F→cube65: 有去請教過老師囉，答案是True，留個紀錄給以後的人查詢01/22 16:55

28^F→cube65: ，謝謝。01/22 16:55

[ Grad-ProbAsk ]11 留言, 推噓總分: +6

作者: s75287 - 發表於 2006/01/03 11:02(20年前)

8^F→cube65: ution ，才必須要改用DP的嗎？01/18 23:01

9^F→cube65: 方，謝謝大家！01/18 23:15

首頁

尾頁