- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 动态规划 - 矩阵连乘
有N个矩阵,分别是A1*A2, A2*A3, A3*A4, etc.....求连乘的最小结果。动态规划,其实也可以称作分解法,因为不知道在i --> j 中間哪裡斷開,所以要求所有值,然後更新到最小。下面的代碼中,fix()是從recursive角度來解決的,效率不高,但是思想是動態規劃的。fix2()是對fix的優化,降低時間複雜度,這個 一般對遞歸都是這麼的二維數組處理
2014-06-09 15:42:32 682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人