您当前的位置: 首页 >  矩阵

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【算法分析与设计】矩阵链乘法最优顺序问题

星拱北辰 发布时间:2020-02-25 22:05:54 ,浏览量:0

矩阵链乘法

矩阵连乘,选择不同的乘法顺序,效率可能千差万别。

高效的实现算法应该用动态规划来设计,具体的讲解可以看这里。

Java编程实现
public class Main {
   

    private static final long INFINITY = Long.MAX_VALUE;

    /**
     * 计算矩阵乘法的最优次序
     * c包含n个矩阵中每个矩阵的列数,c[0]是矩阵1中的行数
     * 最小乘法次数保留在m[1][n]中
     * m和lastCh
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.1154s