浅谈 射箭比赛中的最大得分

题目链接;力扣

本来第一感觉是用01背包写的 ，代码如下：

python会超时 看评论也是 

 一维dp好像不太好倒推出res(我不会....),捣鼓半天写了个二维的

我的思路:  ........ 主要是倒推吧,从后向前找到第一个射出去箭得分的i

之后后我看题解 ，可以用回溯 ，于是我有带着困惑ac了，代码如下：

本来我是没有写第32行的，G在的倒数第二个测试案例，因为没有用完所有的箭 ， 我想16，17行不是写了吗。但是在numArrows是一个数值，是一个可变量，随着递归的进行result[0]最后的值加上的是numArrows最终定格在最后一次递归时numArrows的值（建议想着地址，地址指向的值是变化的）有的时候辛辛苦苦把题写出来的,结果G在了'梦开始的地方'就很无语,(个人十分马虎)。

好了写到这,我看还有 状态压缩 的方法 ......我去去就来

goforit