作者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