shellpicker

摘要： 采用动态规划的原因：合并有一定次序，即：只能相邻石子进行合并。 阶段：当前合并了的区间长度 状态：区间的左右端点 状态转移方程：$dp[l][r]=min\{dp[l][r]，dp[l][k]+dp[k+1][r]\}，k\in[l,r)$ 代码如下 cpp include using namesp 阅读全文

摘要： 引理：当一个状态对应的节点第K次从堆中取出时，该状态对应的当前代价是从起点到该点的第K优解。 代码如下 阅读全文