看板 [ TransCSI ]
討論串[心得] NP問題整述...
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [心得] NP問題整述...
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者flashstar (閃亮的星)時間20年前 (2005/06/14 22:13), 編輯資訊
0
0
0
內容預覽:
剛才dynamicy的問題我有看到,. 你指的用worst case來解,. 這個通常是指NP的問題一般來說都是利用"dynamic programming"的方法來解它,. 也就是說利用列表的方法將所有可能的解都找出來, 所以是一種worst case的方法,. 而要注意的是這邊的列表將所有解都找
#1
[心得] NP問題整述...
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者flashstar (閃亮的星)時間20年前 (2005/06/14 20:03), 編輯資訊
0
0
0
內容預覽:
P: 可以用一個明確的演算法在polynomial time來解決.. NP: 無法用一個明確的演算法在polynomail time來解決,. 但可以在polynomail time來驗證所找的答案是對的或錯的,. 亦即NP 就是無法以一般的 algo 找到 ploy time 解法,. 但是用
(還有204個字)
首頁
上一頁
1
下一頁
尾頁