矩阵连乘，动态规划算法，时间复杂度O(n^3)

最新推荐文章于 2024-09-15 12:30:57 发布

dajin5776

最新推荐文章于 2024-09-15 12:30:57 发布

阅读量5k

点赞数

分类专栏：动态规划递归回溯法算法代码demo

本文链接：https://blog.csdn.net/dajin5776/article/details/95079281

版权

本文探讨了矩阵连乘问题，通过动态规划方法解决，实现了时间复杂度为O(n^3)的优化。作者回顾了软考中遇到的挑战，并分享了自我提升的学习过程。

摘要由CSDN通过智能技术生成

动态规划

public class f {
   
    //矩阵连乘 递归算法
    public static int n = 6;
    public static int a[] = {
   30,35,15,5,10,20,25};
    public static int flag[][] = new int[n+1][n+1];
    public static int table[][] = new int[n+1][n+1];

    //递归方法
    public static int matrix(int begin , int end){
   
        // a[begin-1] ... a[end]
        int minvalue,tempvalue;
        if (begin==end) {
   
            return 0;
        }
        minvalue = matrix(begin,begin) + matrix(begin+1 , end) + a[begin-1