leetcode486动态规划&playerAB从数组两端挑数字,求最大player
题目大意:给一个整型数组nums,两个人依次从数组中的头或者尾拿一个数,判断是否player1拿到的总数大于或者等于player2~如果是就返回true,否则返回false~
在动态规划问题中,需要考虑的是,怎么把一个问题分解成递归的子问题,然后找到这个递归表达式
这道题的关键思路在于:
1、我们不需要去考虑玩家A拿到的数字总和究竟是多少,只要他大于玩家二即可。
2、这个问题应
原创
2017-11-21 12:06:01 ·
1968 阅读 ·
0 评论