Re: [問卦] 認真問，你們有這樣過嗎？大家怎麼調適？
※ 引述《meokay (我可以)》之銘言：
: 「人生的 Solution 不是 Greedy」
: （雖然大部分都是 Greedy xDD）
你教授講得沒錯啊 不是所有問題都可以用Greedy algorithms阿
如果你的subproblem的最佳解和global最佳解不一至 可能就會陷入local minimum
沒法達到真正的全域最佳解global minimum阿
所以說齁 還是要先用Dynamic Programming啦 才能保證找到global optimization
不要看Greedy演算法比較容易想出來 就直接用greedy了
套用在現實人生就是:
事情要想遠一點 當下的最佳解不代表整個人生的最佳解啦!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 45.19.61.246 (美國)
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1574374262.A.889.html
→
11/22 06:15,
6年前
, 1F
11/22 06:15, 1F
推
11/22 06:17,
6年前
, 2F
11/22 06:17, 2F
推
11/22 06:18,
6年前
, 3F
11/22 06:18, 3F
→
11/22 06:18,
6年前
, 4F
11/22 06:18, 4F
→
11/22 06:19,
6年前
, 5F
11/22 06:19, 5F
→
11/22 06:19,
6年前
, 6F
11/22 06:19, 6F
討論串 (同標題文章)