2023-04-18 21:19 浙江大学 Java
关注
PDD 4.18笔试题
#笔试# #我的实习求职记录# 后端开发岗，感觉不是很难，数据都比较小。第三题模拟有点恶心，分享一下第四题的思路：
4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。
（2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，若剩下偶数则选择只取一个，否则取一半。这样可以让对方拿的尽可能少，让对方的选择尽可能少。注意 2是个特例，特判一下
4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。
（2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，若剩下偶数则选择只取一个，否则取一半。这样可以让对方拿的尽可能少，让对方的选择尽可能少。注意 2是个特例，特判一下
全部评论
牛客114965561号
门头沟学院 后端
dp[i] = max(1+i-dp[i-1], i/2 + i/2-dp[i/2]) 只过了 80%
微笑向前出发
同济大学 后端
楼主笔试时间是多少
牛客85418494
门头沟学院 C++
第四题爆栈过80%，第三题排序过30%…
相关推荐
腾讯音乐娱乐集团公司福利 248人发布 点赞 评论 收藏
分享
投递字节跳动等公司7个岗位