已采纳 汪恺恒 中级启示者 核心状态转移方程 for(int k=1;k<=m;k++){ for(int i=k+1;i<=n;i++){ for(int j=k;j<i;j++){ f[i][k]=max(f[i][k],f[j][k-1]*a[j+1][i]); } } } //边界就不说了 最后输出f[n][m]