P17. 1 NumberSolitaire
In a given array, find the subset of maximal sum in which the distance between consecutive elements is at most 6
- P17.1 数字纸牌
计算给定的数组中,索引差不大于6的数字构成的集合的和值的最大值
有个游戏是在N个方块组成的棋盘上进行的,方块编号从0到N-1。每个方块上都写着一个数字。由N个整数组成的非空数组代表这些方块上的数字。此外,一些方块在游戏中可以被标记。
游戏一开始,在0号方块上放置一块鹅卵石,也就是说0号方块被标记。游戏的目标是将鹅卵石移动到编号为N-1的方块上。
每个回合开始时,投掷一个六面骰子,6个面的数字分别为1、2、……、6,骰子停下来后,朝上一面的数字假设为K,就把在I号方块上的鹅卵石移动到I+K号方块上,前提是I+K方石块存在。