→ yupog2003: 這應該是dynamic programming? 01/18 22:37
→ yupog2003: 不過DP更強調的是記憶sub problems的結果 01/18 22:44
→ Transfat: Greedy不是算local optimal,是找一個solution (with 01/18 22:45
→ Transfat: Greedy choice, it is as good as optimal solution to 01/18 22:45
→ Transfat: all probelm 01/18 22:45
→ yupog2003: 感覺這個敘述用在greedy上也說不出錯在哪... 01/18 22:45
→ Transfat: 這麼說好了，假如我對0/1KP問題每次都找optimal solutio 01/18 22:46
→ Transfat: n,但是大家都知道0/1KP在每次都找optimal情況下不一定會 01/18 22:46
→ Transfat: 是最後的最佳解 01/18 22:47
→ cube65: 照上面大大說法的話，不就是正因為用greedy解0/1背包每次 01/18 23:01
→ cube65: 都找'local optimal '，所以忽略了真正的全域optimal sol 01/18 23:01
→ cube65: ution ，才必須要改用DP的嗎？ 01/18 23:01
→ cube65: 我是把題目解讀成 greedy尋找最佳解的方法是要藉由每個階 01/18 23:15
→ cube65: 段尋找出當時的最佳解，不是很懂這樣哪裡有描述不對的地 01/18 23:15
→ cube65: 方，謝謝大家！ 01/18 23:15
→ k2shouai: wiki是寫making不是computing 01/18 23:24
推 ken83924: 這題我也寫true, 我只有想到greet choice是反覆執行再 01/18 23:54
→ ken83924: 找最佳解 01/18 23:54
推 Transfat: 我仔細想了一下，課本上說：Makign locally optimal 01/19 16:46
→ Transfat: choices leads to a globally optimal solution. 01/19 16:46
→ Transfat: 這句話就是跟題目意思一樣吧，所以我還是選true好了 01/19 16:46
→ jim123820: 謝謝分享！ 01/19 23:24
推 brianliu0104: cube65 01/20 00:17
→ brianliu0104: 小弟認為是find optimum solution是錯的 greedy應 01/20 00:23
→ brianliu0104: 該是希望找到最佳解 本意不是用來找最佳解 只是洽好 01/20 00:23
→ brianliu0104: kruskal prim huffman是!! 01/20 00:23
→ cube65: 有去請教過老師囉，答案是True，留個紀錄給以後的人查詢 01/22 16:55
→ cube65: ，謝謝。 01/22 16:55
推 ptgdn924567: 感謝大大解惑 01/22 17:31