give sum target listInteger first who hits target wins

时间:2021-07-26 00:30:01

1 dfs(list, sum, target) 2 3   1. 如果list长度是0,那么就说明当前玩家没机会赢了,返回false 4 5   2. 如果list长度是1,那么说明该玩家赢了,因为后面一个玩家已经没机会抽了 6 7   3. 对于list中的数依次尝试: 8 9     如果当前数字加上sum能够达到target了,就返回true 10     否则,从list中把这个数移除,递归 11 12     如果递归的结果是true,,也就是说下一个玩家会赢,也就是说当前玩家会输,那么result是false 13     再把这个数加回去,记得放回原位!