动态规划之矩阵连乘算法思想及实现

最新推荐文章于 2020-12-19 20:23:00 发布

bruinmin

最新推荐文章于 2020-12-19 20:23:00 发布

阅读量682

点赞数

分类专栏：算法动态规划

本文链接：https://blog.csdn.net/android_ztz/article/details/102870422

版权

本文探讨了动态规划在解决矩阵连乘问题中的应用，通过展示Java代码实现，呈现了算法的实际运行效果，旨在理解算法的思想与优化效率。

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

思想之后再补，先看看实现效果：

Java代码：

public class MatrixChain {
   
    public static void main(String[] args) {
   
        int p[] = {
   30, 35, 15, 5, 10, 20, 25, 30, 40};
        // 30×35 35×15 15×5 5×10 10×20 20×25 25×30 30×40
        int n = p.length - 1; // 矩阵个数
        int[][] arr = new int[n + 1][n + 1];
        int[][] d = new int[n + 1][n + 1];
        StringBuffer sb = new StringBuffer();
        for (int i = 65; i < 65 + n; i++) {
   
            sb.append((char)i);
        }
        String s = "";
        //第一个
        System.out.println("方法1：由下至上：");
        func1(n, arr, p