2014年7月25日
NYOJ 737 石子合并（一）
摘要： 分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ... 阅读全文
posted @ 2014-07-25 11:07 Acmer_侯贺帅 阅读(252) 评论(0) 推荐(0) 编辑