滴滴二面算法

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务