Google二跪

engx2

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

engx2

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

ninicngzh123 · 2018-10-12 07:51:46

wisdompeak2 发表于 2018-9-21 16:56
贴一个DP的解法，如有问题还请指正。
[mw_shl_code=cpp,true]#include

想请教一下，如果我从i = 0 -> N开始循环，也是可行的吗？还是说这题一定要从N-1向左循环？thx

0_- · 2018-10-12 08:54:05

wisdompeak2 发表于 2018-9-21 16:56
贴一个DP的解法，如有问题还请指正。
[mw_shl_code=cpp,true]#include

人家问最多能拿多少分，你给个bool的return value是几个意思？

wisdompeak2 · 2018-10-12 09:09:01

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wisdompeak2 · 2018-10-12 09:10:23

wisdompeak2 发表于 2018-9-21 16:56
贴一个DP的解法，如有问题还请指正。
[mw_shl_code=cpp,true]#include

我这个代码里返回的是bool值．
如果要得到最大的得分，那就返回代码里的dp[0]就可以了．大家就不要喷了．

wisdompeak2 · 2018-10-12 09:11:44

0_- 发表于 2018-10-12 08:54
人家问最多能拿多少分，你给个bool的return value是几个意思？

如果要得到最大的得分，那就返回代码里的dp[0]就可以了．理解大体思路就行了，没必要针对这个细节喷了．

foxlady · 2018-10-13 03:30:57

谢谢lz分享

ootsuka

engx2 发表于 2018-10-5 08:58
写了个解题报告，大家讨论一下。

玩卡牌，N张卡，卡上有数字，可正可负。两个玩家，每个人最多可以选1， ...

能麻烦解释一下一进for loop为什么是 sum += cards[n - i] ？这样看上去像是从右往左取诶

PepePls · 2018-11-13 06:44:36

engx2 发表于 2018-10-5 08:58
写了个解题报告，大家讨论一下。

玩卡牌，N张卡，卡上有数字，可正可负。两个玩家，每个人最多可以选1， ...

sum += cards[n - i] 这行没懂什么意思