2018年4月9日
矩阵连乘问题（动态规划算法）
摘要： 动态规划算法思想简介： 将一个问题分解为多个子问题，这点和分治法类似，但是每个子问题不是独立的而是相互联系的，所以我们在求解每个子问题的时候可能需要重复计算到其他的子问题，所以我们将计算过的子问题的解放进一个表中，这样就能避免了重复计算带来的耗费，这就是动态规划的基本思想； 一般地，动态规划思想一般 阅读全文
posted @ 2018-04-09 21:26 outthinker 阅读(1864) 评论(0) 推荐(0) 编辑