摘要: 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结http://blog.csdn.net/v_july_v/article/details/6543438 阅读全文
posted @ 2014-07-21 10:29 erictanghu 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解,可惜了。首先我们可以把这么堆石子看成一列... 阅读全文
posted @ 2014-07-21 09:51 erictanghu 阅读(361) 评论(0) 推荐(0) 编辑