Google二跪

这是类似minimax问题 楼主可以写个recursive的

June0713 发表于 2018-9-8 04:22
麻烦问一下，这题是地里面经题么？我之前面经看很少。感谢感谢！

LC 464
LC 486
LC 877

s[i] : the most score he can get if he takes ith card

CHITYUEN 发表于 2018-9-8 03:48
跟从两头拿思路应该是一样的[mw_shl_code=java,true]拿一张 = sum[j] - dp[j] + nums
拿二张 = sum[j] - d ...

直接最后结果加一遍全部的sum再%2，就不用维持sum array了。

贝紫 发表于 2018-9-8 05:04
请问是每人每次可以选1到3张，直到最后选完么？

是的

rexue70 发表于 2018-9-8 05:20
LC 464
LC 486
LC 877

太感谢了！祝找工作顺利！

原来乐扣有相似的题目(热心小伙伴回复：464,486,877)，评论的小伙伴都特别厉害，祝大家找工作顺利！

祝楼主好运

这道题我谷歌师兄给我mock过，一模一样。。。的确是minmax + recursive的思想，可以用memo或者优化到dp。祝楼主找工顺利啊

CHITYUEN 发表于 2018-9-8 03:48
跟从两头拿思路应该是一样的[mw_shl_code=java,true]拿一张 = sum[j] - dp[j] + nums
拿二张 = sum[j] - d ...

一维数组就可以了吧，j是用来干嘛的