作者sssmallwing (奄是涼小赫$__$)
看板Grad-ProbAsk
標題[理工] 演算法 MATRIX-CHAIN
時間Mon Nov 2 20:13:08 2009
問:
如何證明使用DP解MATRIX-CHAIN是最佳解?
會算法，也知道一些原理!
卻不知道如何證冏...
有沒有哪位給個提式押....
卡半天了ˊˋ
謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.210.26
※ 編輯: sssmallwing 來自: 140.113.210.26 (11/02 20:13)
1F：推 FRAXIS:DP的演算法的正確性是依賴在遞迴關係式上面 11/02 22:37