当前位置: 首页 > 算法,我的最爱
  • 动态规划初学(一) 矩阵连乘与一个最长单调递增串

    动态规划初学(一) 矩阵连乘与一个最长单调递增串

    算法很重要!!! 问题一: 矩阵连乘,相信大家可能熟悉些,不知道的同学请百度。我在这里也装着分析一下。其实挺有意思的。 问题简述: 例如有A1 ,A2, A3, A4, A5,A6 总共6个矩阵,这6个矩阵的乘法顺序不同,则所作的乘法次数总共是不一样的,原因不解释。 解法一: 全排列:搜索出所有的可能组合然后计算出所有答 ...

    阅读全文
    作者:root | 分类:算法,我的最爱