［2］google 面试频率最高的题目大全（频率统计）［2］

谢谢，+5

liweiheng 发表于 2018-10-14 14:55
对，dp和dfs不矛盾。用dp也可以dfs

可以具体跟楼主讨论一下吗？
DP[i]表示拿第i个牌能够得到的最大值，初始化需要初始前三个元素，然后总后面开始dp[i] = preSum[i] - min(dp[i - 1], dp[i - 2], dp[i - 3]), 最后返回dp[length]，计算一遍prefixSum然后一维DP即可
至于dfs的话，是递归出分别拿一个两个三个的结果然后取最大

请问一下楼主具体的思路是这样吗？

谢谢分享

我好不容易攒到了180, 怎么又200了, 涨价了?

nasd 发表于 2018-10-16 12:59
谢谢分享

22楼的互助

刚刚来，求互拉

求 拉 鸭 ！ 求 大 米 鸭 ！

好心人求拉。

要200得到啥时候才能看。。。

liweiheng 发表于 2018-10-13 22:21
手动，会有误差。

22楼的互助