cs109dp专题

计蒜客CS109DP习题:捡水果

蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。 山的形状如图所示: 1 3 2 1 2 3 6 2 3 4 3 5 4 1 这是一个高度为 44 的山,数字代表水果的能量。每次下一个高度,蒜头需要选择是往左下走,还是往右下走。