亚麻 Amazon OA SDEII 社招 2021

Mark6 发表于 2021-2-24 15:01
我跟你一样，用sort的方法，有两个case没过。老哥你最后OA pass了吗？还是他们需要全部test cases都过了 ...

我后面背包+dp全过了 然后刚刚约完VO

alexzz 发表于 2021-2-25 02:38
我后面背包+dp全过了 然后刚刚约完VO

能分享一下背包的DP解法吗？谢谢了，周末打算做，还没有想明白

Mark6 发表于 2021-2-24 15:01
我跟你一样，用sort的方法，有两个case没过。老哥你最后OA pass了吗？还是他们需要全部test cases都过了 ...

我过了。不知道为啥你没过。

刚做完，第一题写了背包dp怎么样都过不了全部的case，换成简单办法秒过，感觉weight一样不算intersection

感謝分享

ttgao 发表于 2021-1-26 12:56
当然不能有交集了。我的方法过了所有的test case。

1，1，1，2

Could you post your code?

我连原题都看不到，现在链接都是空的，以后建议贴截图或者copy past,
光给个链接，链接全是空的

你好 楼主 可以把题目描述下吗 link打不开了 感谢!

这题的题意应该是 要保证同一种商品全在同一个箱子的前提
单纯的排序+比大小 的方法 等于 第一个限定条件 A U B = null 多余 而且在实际应用方面没有意义 现在的问题就是如果有重复 如何解决

alexzz 发表于 2021-2-25 02:38
我后面背包+dp全过了 然后刚刚约完VO

老哥能分享一下背包+dp的做法吗？如果是1, 1, 1, 2为什么答案是1,1,1呀搞不懂