之前看到的某个试题,当时脑袋掉牛角里去了,半天没闹明白。没事写出来提醒自己一下,天热心烦做事需冷静。
题目:10人组成的一个队列,从前向后进行报号,号码从前向后递增,依次为1,2,3---10,报号之后的人退出队列,有两种报号策略,策略A:依次报号,例如1号之后是2号,策略B:间隔报号,例如2号之后是4号。计算n次之后的报号的和的最大值
示例:
10个人,号码1~10,7次报号
第1次:A策略的话,为1号,B策略的话为2号,选择B策略,剩余:1,3,4,5,6,7,8,9,10
第2次:A策略的话,为3号,B策略的话为4号,选择A策略,剩余:1,4,5,6,7,8,9,10
第3次:A策略