[理工] 演算法 MATRIX-CHAIN

[sssmallwing (奄是涼小赫$__$)]

問:
如何證明使用DP解MATRIX-CHAIN是最佳解?

會算法，也知道一些原理!
卻不知道如何證冏...
有沒有哪位給個提式押....
卡半天了ˊˋ
謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.210.26
※ 編輯: sssmallwing     來自: 140.113.210.26       (11/02 20:13)
推 FRAXIS:DP的演算法的正確性是依賴在遞迴關係式上面