问题标题: 酷町堂:1522 乘积最大,help,help!!!!!!

0
0

0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

核心状态转移方程

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]

0
汪宇航
汪宇航
新手启示者
新手启示者

if-else

+

for(i,j,k...)

+

实数域2分

+

求解转判定

我要回答