一排直线上有N堆石头,每次将相望(当中没有其它石头堆间隔)的两堆石头合并,并以合并以后的总数为该次得分,最后全部石头合并为一堆,
问:最少总得分为多少?
举例:
1,4,3
三堆石头,
第一次可以1,4合并:
得分=5
5,3
最后,得分=5+8=13
或者:
第一次可以4,3合并:
得分=7
1,7
最后,得分=7+8=15
可见,最少得分的方案是第一种,最少得分为13。
现出5题,问:最少总得分为多少?
题1:
1,4,3,2,4,5
题2:
1,4,3,2,4,5,2
题3:
1,4,3,2,4,5,2,8
题4:
1,4,3,2,4,5,2,8,5
题5:
1,4,3,2,4,5,2,8,5,3