摘要: 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 //石子如果能交换顺序的话就是哈夫曼树了 //但是不能交换的话我们就只能考虑合并的顺序了,由于这个题目有贪心的 阅读全文
posted @ 2016-11-23 18:15 狡啮之仰 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 昨天晚上看了一下熟练剖分的划分部分。。我觉得很有道理啊 http://blog.csdn.net/dyx404514/article/details/8718249 这篇博客写的。。太他妈好了。。仔细看看! 然后我一定要学会单调栈。。 qls说的卡时冲暴力的技巧。。近似花式怼的技巧 还有一个成环序列 阅读全文
posted @ 2016-11-23 18:15 狡啮之仰 阅读(153) 评论(0) 推荐(0) 编辑