它建立在最优原则的基础上,采用动态规划方法,可以优雅而高效地解决许多用贪心技术或分治技术无法解决的问题。因此,动态规划技术越来越成为解决许多重要的应用问题的关键技术。矩阵连乘。-It builds on the optimal basis of the principles, using dynamic programming methods, can be elegant and efficient solution to many greedy technology or using tec