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

看板TransCSI作者 (閃亮的星)時間20年前 (2005/06/14 22:13), 編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 最新討論串2/2 (看更多)
剛才dynamicy的問題我有看到, 你指的用worst case來解, 這個通常是指NP的問題一般來說都是利用"dynamic programming"的方法來解它, 也就是說利用列表的方法將所有可能的解都找出來, 所以是一種worst case的方法, 而要注意的是這邊的列表將所有解都找出來也不是真的是這樣, 而是找出一種像遞迴關係的最佳解結構, 動態的列表出來. 這已經超出轉學考範圍太多, 是演算法在討論的東西, 研究所才會考. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.77.77
推
218.170.46.177 06/14, , 1F
感謝,其實我是參考李家同教授的書,可是看了半天
218.170.46.177 06/14, 1F
→
218.170.46.177 06/14, , 2F
看不出所以然來...不過很謝謝你的詳述!
218.170.46.177 06/14, 2F
‣ 更多 flashstar 的文章
文章代碼(AID): #12hkOZ1I (TransCSI)
‣ 更多 flashstar 的文章
文章代碼(AID): #12hkOZ1I (TransCSI)