随笔分类 -  区间dp

51nod 1021 石子归并 (区间dp、O(n^3)算法)
摘要：分析：设dp[i][j]表示合并第i堆到第j推的最小代价（下标从1开始），则所求为dp[1][n]. 状态转移方程：dp[i][j]=min{ dp[i][k] + dp[k+1][j] + sum[i][j] | i<=k<j }. 而dp数组的更新是由小区间到大区间的更新，所以第一步枚举的变量应 阅读全文
posted @ 2017-08-08 10:56 只有你 阅读(159) 评论(0) 推荐(0)