阳谷狗昂赛

2月27日，阳谷早上下了场太阳雨，空气格外清新，开车去的路上还看见了彩虹：）
去了一个没有白板的房间，只能在墙上写了。

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这次狗家体验满分，来回飞都是头等舱，租的车是斯巴鲁，酒店是Grand Hotel（内置Alexa，硅谷的酒店就是先进）早餐也很棒，面试官每次都微笑着看着你解题，循循善诱，自己DP实在菜没解出来，来年再战。




补充内容 (2019-3-9 06:33):
梦碎，feedback not strong enough

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2019-3-2 00:40):
dp [ i ] [3 ]

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问楼主能详细说下第二题的全部input和意义吗谢谢！

jinmingyang 发表于 2019-2-28 11:41
请问楼主能详细说下第二题的全部input和意义吗谢谢！

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第一题的另一维DP是拿或者不拿， 那n个piles和unknown size of coins呢，没有维度表示？

LZ请问第二题给的二维数组是什么意思？是说第一维是n，然后每个list是一个pile，然后再里面每个数据是coin value么？ 能说下是怎么拿么 一个coin算一轮？

第二题看不懂。。

yizihan 发表于 2019-2-28 14:34
**** 本内容被作者隐藏 ****

还是没看懂，感觉这个都不符合最优子结构
看来我的dp水平太菜了