骨骼 10/03电面

gaotianhang1022

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10/03 骨骼电面，烙印，还是抽卡片，从front抽1，2，3张，自己先抽，求自己分数最大值
沟通比较费劲，我的思路是用dp[i]存面对i到end这些牌能得到的自己与对手最大的数字差，最后输出(sum + dp[0]) / 2，解释了半

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

dp时处理下标越界不够简洁，数组开个n+1的就没问题了，可惜当时没想到。幸好代码写完了，结果也对。
总之求过，求不被黑！！

lovemyisa

他是不是想让你用dfs做minmax?面试官要是不懂，就是认定你是错的。这时候多写comment，只能让他事后理解了

0_-

没看懂题哇。是说抽三张最大面值的牌么？
用priority_queue？
需要用 dp？

gaotianhang1022

lovemyisa 发表于 2018-10-4 09:14
他是不是想让你用dfs做minmax?面试官要是不懂，就是认定你是错的。这时候多写comment，只能让他事后理解了

写了些comment，也手动写了dp值，希望他能理解吧

gaotianhang1022

0_- 发表于 2018-10-4 09:26
没看懂题哇。是说抽三张最大面值的牌么？
用priority_queue？
需要用 dp？