自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

丹尼斯的技術江湖

on the road to be strong

12月 10月 09月 08月 07月 06月 04月 03月 01月

原创动态规划 - 矩阵连乘

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

2014-06-09 15:42:32 682