UVA 1626 Brackets sequence (最优矩阵链乘)
Update:递推顺序:由小区间到大区间。最小的区间为l == r,按照l = r + k的顺序来填表先初始化d(i, i) = x;for(i, 1, n) for(j, 0, n - i) 求解d(j, j + i)如何理解紫书上的递推方式?1. 首先,由状态转移方程中d[i][j]的其中一个状态d[i + 1][j - 1]可以得到枚举顺序。2. 其次,d[i][j]还可由两个子串的状态得到...
原创
2018-03-07 20:12:29 ·
167 阅读 ·
0 评论