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

在一条石头铺成的小路上，每个石头上面都写着一个数字，一群孩子在玩一个游戏，游戏的规则如下：右脚踩到的数字之和，减去左脚踩到的数字之和，就是最终的得分。孩子们从左边跳到右边，谁的得分最高，谁就获胜。

7	14	8	2	19	20	17	13	4	8	5

游戏开始前，孩子们定下了一次最大的步长K,向右走的最多石头数目。比如当K=3时，可以从第一个石头跳到第4个石头。每次跳跃后，孩子必须换到另外一只脚。最开始跳的时候，并不限制左脚或者右脚。
问：给定一个数组A，给定最大步数K，请求解最优结果。