亚麻社招OA

第一题是Get Heaviest Package

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

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

e测试

下午HR通知过了

楼主你好，第二个链接打开没有内容啦！有题目提示吗？

匿名用户 发表于 2022-08-05 18:14:11
楼主你好，第二个链接打开没有内容啦！有题目提示吗？

还是有的呀，answer没有但是题目有的

求解第二题，N^2能过吗
已加米

exyman3fendi 发表于 2022-08-09 23:44:57
求解第二题，N^2能过吗
已加米

不能 倒着dp应该ON的

匿名用户 发表于 2022-8-9 23:57
不能 倒着dp应该ON的

能详细讲一下ON解法么， 我看另一个帖子 同一道题答主说能N^2过所有testcase https://www.1point3acres.com/bbs/thread-917290-1-1.html

exyman3fendi 发表于 2022-08-10 01:25:24
能详细讲一下ON解法么， 我看另一个帖子 同一道题答主说能N^2过所有testcase https://www.1point3acres.com/bbs/thread-917290-1-1.html

就是他的解法，没记错应该就一层循环？

匿名用户 发表于 2022-8-10 03:39
就是他的解法，没记错应该就一层循环？

他的解法是两层啊 N^2

exyman3fendi 发表于 2022-8-10 09:15
他的解法是两层啊 N^2

嗯我想了一下确实，一个是i 从 n-1 到0，里面每一层是j=i-1到0