amazon 10/29 ng sde ft oa

匿名用户-LE7JL *2024-10-31 05:04:17* · 2024-10-31 05:04:17

ygbjcxz 发表于 2024-10-30 10:15
对诶，不是说后面有一些work style questions吗？发邮件问问呢？

没事做完1h收到了那个的邮件但是楼主太蠢了第一个module把1当成了最小的程度。。。

匿名用户-LE7JL *2024-10-31 05:06:53* · 2024-10-31 05:06:53

匿名用户发表于 2024-10-30 04:06
这样不会超时吗？感觉时间复杂度很高

楼主是先记录每个出现的次数然后sort 一下一个for loop 解决可以的配对再用一个for loop解决single item package 过了的看1889解题最快的那个解法就行

小亩_aw5mueh · 2024-10-31 07:06:23

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

匿名用户-0TFK6 *2024-10-31 07:52:11* · 2024-10-31 07:52:11

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

verbal155 · 2024-10-31 08:18:40

这题不就是01背包吗，还比那简单点。时间复杂度最大是4000 n，也就是8 * 10^8, 应该能过？

匿名用户-0TFK6 *2024-10-31 09:17:16* · 2024-10-31 09:17:16

verbal155 发表于 2024-10-30 17:18
这题不就是01背包吗，还比那简单点。时间复杂度最大是4000 n，也就是8 * 10^8, 应该能过？

不是吧背包问题只有一个背包这个是要找多个pair 而且找的是对数最多不是总价值最大

verbal155 · 2024-10-31 09:25:13

匿名用户发表于 2024-10-31 01:17
不是吧背包问题只有一个背包这个是要找多个pair 而且找的是对数最多不是总价值最大

就是背包的变体呀，按容量遍历，状态转移的方程改改就好了，你说的算总价值只是其中的一种应用

匿名用户-0TFK6 *2024-10-31 09:40:52* · 2024-10-31 09:40:52

verbal155 发表于 2024-10-30 18:25
就是背包的变体呀，按容量遍历，状态转移的方程改改就好了，你说的算总价值只是其中的一种应用

容量是什么？对数吗？你怎么保证至多两个？状态怎么修改？
即使用这个方法你也是要从最小对数之和便利到最大比我的twosum方法快多少？

verbal155 · 2024-10-31 10:19:32

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

匿名用户-0TFK6 *2024-10-31 11:03:35* · 2024-10-31 11:03:35

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