Re: [心得] NP問題整述...

[flashstar (閃亮的星)]

剛才dynamicy的問題我有看到,
你指的用worst case來解,
這個通常是指NP的問題一般來說都是利用"dynamic programming"的方法來解它,
也就是說利用列表的方法將所有可能的解都找出來, 所以是一種worst case的方法,
而要注意的是這邊的列表將所有解都找出來也不是真的是這樣,
而是找出一種像遞迴關係的最佳解結構, 動態的列表出來.

這已經超出轉學考範圍太多, 是演算法在討論的東西, 研究所才會考.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.224.77.77
推 dynamicy:感謝,其實我是參考李家同教授的書,可是看了半天
→ dynamicy:看不出所以然來...不過很謝謝你的詳述!