动态规划--表达式最大值(求代码--急!~)

2024-12-11 21:32:33
推荐回答(1个)
回答1:

我来试试,不知道对不对,仅供参考
数为P1P2P3...Pn
操作符为C0C1C2...Pn
这个与矩阵相乘的那个动态规划类似,在不同的地方加括号。
Pi if i==j
S[i,j]=max{S[i,k] Ck S[k,j]} i=