解: 贪心策略1:每次选最小的3堆合并 1) 排序:5,9,12,13,16,22,45 2) 最少费用 S= (5+9+12)+(13+16+22)+ (5+9+12)+(13+16+22 )+45)=199 贪心策略2:每次选最大的2堆合并 1) 排序:45 22 16 13 12 9 5 2) 最多费用 T=(45+22)+((45+22)+16) + ((45+22+16)+ 13)+ ...
石子合并问题在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,
石子合并问题在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,