Loading

2018年8月17日
NYOJ 737 石子合并(一)
摘要： 题意 排成一排的石子，每次合并相邻两堆并由一定的代价，求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int 阅读全文
posted @ 2018-08-17 21:43 fridayfang 阅读(101) 评论(0) 推荐(0) 编辑