递归实现就可以了，两种选择，一种打，一种不打，返回当中收益大者，注意递归结束条件就OK了。