滴滴二面算法

今天面试的一道算法题,标准的01背包,我直接用一维dp给秒写,感觉so easy。运行报错,发现中间一个变量名写反了,调了一下马上就好了。然后面试官问我写的代码啥意思,时间复杂度多少,空间复杂度多少。我给他解释,时间复杂度O(nw),面试官觉得太高了让我优化,想了一阵子发现优化不来。。。现在也还没想出怎么优化时间复杂复杂度,特来请教各位牛客大佬,望解答~#滴滴##面试题目#
全部评论
你把题目描述全一点啊 有些背包能用数据结构优化的
点赞 回复 分享
发布于 2020-09-04 22:34
这时间复杂度没法优化了吧
点赞 回复 分享
发布于 2020-09-04 22:32
点赞 回复 分享
发布于 2020-08-31 11:58

相关推荐

独特的菜鸡想要off...:今天被同一个hr捞了,姐姐你招我进去的你不记得吗
点赞 评论 收藏
分享
09-01 10:50
已编辑
东华大学 C++
PDD校招_内推:拼多多意向和开奖一般都比较晚,可能10月11月才出意向
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务