1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 经济/贸易/财会
  5. 资产评估/会计

备忘录方法解矩阵链乘法问题及其计算复杂度分析.pdfVIP

  • 1
  • 0
  • 约8.04千字
  • 约 12页
  • 2026-07-07 发布于北京
  • 举报

备忘录方法解矩阵链乘法问题及其计算复杂度分析.pdf

    三、备忘录方法

    用备忘录方法解矩阵链乘法问题

    已经计算过

    m0计3

    直接返回算复杂度:O(n)

    privatestaticintlookupChain(inti,intj)

    ntj)

    {

    if(m[i][j]0)returnm[i][j];

    if(ij)return0;

    intu=lookupChain(i+1,j)+p[i‑1]*p[i]*p[j];

    s[i][j]=i;

    for(intk=i+1;kj;k++){

    inttlookupChain(i,k)+lookupChain(k+1,j)+p

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >