题目描述
有一堆石头,每块石头的重量都是正整数。
每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。
思路
目前学的有
贪心算法,栈,排序(多次排序)
利用递归多次排序来找结果
为什么
不知道多次排序也可以
递归出口不知道
**–**特殊情况出口
**–**与递归语句出口
if()return 1;
return max(a,b);
理解
特殊情况出口是底层递归的返回值
递归语句出口是从底部把返回值送回去
若return没有处理则放回原来的值