#

矩阵连乘

  • 算法学习之动态规划(求矩阵连乘最小相乘次数)

     基本思想:动态规划算法与分治法类似,其基本思想是将带求解的问题划分成若干个独立子问题,根据求得子问题的解合并而得到原问题的解。而动态规划划分的子问题往往不是相互独立的,因此若采用同分治法

    作者:逆天96
    2020-07-03 15:24:22