2018年4月9日

矩阵连乘问题

摘要： 今天算法课讲到了矩阵连乘问题，所以再来复习一下。 讲到矩阵连乘问题就不得不讲一讲动态规划。动态规划就是将问题分解为若干个子问题，先将子问题求解，最后在从子问题的解中得到原问题的解。这样看来动态规划好像和分治法相差无几，但是两者还是有着一些差别的，分治法分解的子问题中，子问题互相之间是没有联系的，就是 阅读全文

posted @ 2018-04-09 21:57 丶烟雨丶 阅读(1524) 评论(1) 推荐(0) 编辑

导航