Question

数据结构算法（用栈实现）

求思路 只要思路。

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

1.在N个数中,以最小的等级为界,分为3个部分

2.计算每个段的心情,保存最大值

3.如果每个段的天数不为1,则重复1的步骤

以上面的数据为列进行计算

第一次

最小的等级为1,那么分为3段,就是 3  1  6,4,5,2

每个段的心情,分别为3,1,2*(6+4+5+2)=34

保存心情最大值34

第3段的天数不为1,重复上面的过程

第二次

最小的等级为2,那么分为3段,就是6,4,5   2    (后面这段为空)

每个段的心情,分别为 4*(6+4+5)=60,2,0

保存心情最大值60

这里第一段的天数不为1,重复上面的过程

第三次

最小的等级为4,那么分为3段,就是6 4 5

每个段的心情,分别为6,4,5

保存心情最大值还是60

现在全部段的天数都是1,计算结束,输出结果60

按F(左,最小值,右)这样就可以递归调用了