Snapchat 面经题

请问各位大神，这道题怎么做的呢？

两个人从1-N里面不重复地取数出来加在同一个sum上，第一个超过target的人赢，求先手是不是能赢
比如1,2,3,4,5， target是6的话，我先取1， 这个时候无论对手取什么，轮到我时，最后都会超过6

如果超过意味着可以等于target的话，那很简单，但是不过要求必须大于，怎么弄呢？多谢

def func(available, target, currentSum):

   if currentSum > target:
        return  true
   for n in available:
           if n+currentSum > target:
                return true
           available.remove(n)
           //your oppo turn
           if func(available, target, currentSum+n):
                   # your oppo find a way to win
                   return false
           available.add(n)
   # your oppo cant find a way to win. so you win
   return true

请问lz是等于的时候用dp，超过的话为什么不能用dp呢？能几个例子么？谢谢