XiaMiTT的博客

原创 求一道算法里动态规划和贪心的题目

在一条石头铺成的小路上，每个石头上面都写着一个数字，一群孩子在玩一个游戏，游戏的规则如下：右脚踩到的数字之和，减去左脚踩到的数字之和，就是最终的得分。孩子们从左边跳## 标题到右边，谁的得分最高，谁就获胜。 7 14 8 2 19 20 17 13 4 8 5 游戏开始前，孩子们定下了一次最大的步长K,向右走的最多石头数目。比如当K=3时，可以从第一个石头跳到第4个石头。每次跳跃后，...