- 博客(1)
- 收藏
- 关注
RSS订阅原创 合并石子问题研究与实现
一、简单情况（1）问题描述有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）（2）分析由于每次可以选择任意的两堆，所以可以选择贪心算法，一种简单的思路是使用sort方法排序之后每次数组的前两位相加即可。（3）代码略。二、
2015-06-28 10:27:11
1987
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人