风浔凌

摘要： 题目链接： "戳我" 看完题目我们有一个很明显的DP方程可以想出——$dp[i][j]=min{max(dp[i][k 1],dp[k+1][j])+a[k]}$，这个时间复杂度是$O(n^3)$的。 解释一下为什么是取max，因为我们是要从最坏的情况转移而来。 但是这个时间复杂度对于此题的数据范围 阅读全文