亚麻OA 2021

匿名用户-RB2OQ *2021-2-1 13:45:50* · 2021-2-1 13:45:50

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

serenatxj

backtracking/DFS 会TLE吗

skmdc1991

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

bydstand

skmdc1991 发表于 2021-2-12 06:50
最basic的key 用 index + “，” + budget。 value用count。不过一般这种可以用dp iterative or dfs
+ ...

budget的复杂度是10 ** 9

Ivan6

本帖最后由 Ivan6 于 2021-2-12 09:43 编辑

谢谢楼主分享，学习学习。

skmdc1991

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

bydstand

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

唐培迪

这是社招的吗

PeipeiXu

三周前oa做过这个我是四个list先排序然后二分类似3Sum 的解法也过了就是在找到不valid的值的时候要直接跳出循环不然会超时

匿名用户-RB2OQ *2021-2-17 08:30:30* · 2021-2-17 08:30:30

skmdc1991 发表于 2021-2-12 06:50
最basic的key 用 index + “，” + budget。 value用count。不过一般这种可以用dp iterative or dfs
+ ...

主要就是b太大是 10××9 所以不管怎么弄只要是乘都超时的