跳沙坑(2)

玩完了擺棋子游戲，如今咱們來玩一個跳沙坑遊戲，你站在0號沙坑的位置上，再給定N個沙坑，每一個沙坑均有一個分數X，跳至該沙坑便可獲得分數X，一共N+1個沙坑排成一排，編號分別爲0,1,2,3…n,其中0號沙坑分數爲0，咱們假設學長能夠跳任意遠，且只能往前跳，可是他有一個毛病，就是他不喜歡跳至相鄰的沙坑，即若是跳到了i號沙坑，則他下次不會跳到i+1號沙坑，請你計算出學長最多能夠獲得多少分。ios In

>>阅读原文<<