摘要: "sciorz画画" 动态规划, 表示取 的点,能够得到的最大值。 转移方程:$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ 阅读全文
posted @ 2020-03-09 12:05 caoanda 阅读(127) 评论(0) 推荐(0) 编辑