今天面试的一道算法题，标准的01背包，我直接用一维dp给秒写，感觉so easy。运行报错，发现中间一个变量名写反了，调了一下马上就好了。然后面试官问我写的代码啥意思，时间复杂度多少，空间复杂度多少。我给他解释，时间复杂度O(nw)，面试官觉得太高了让我优化，想了一阵子发现优化不来。。。现在也还没想出怎么优化时间复杂复杂度，特来请教各位牛客大佬，望解答~