"你的背包"是个多义词,它可以指你的背包(陈奕迅演唱歌曲),你的背包(多亮演唱的歌曲),你的背包(中国2015年电影),你的背包(胡彦斌演唱歌曲),你的背包(沈波原创歌曲)。
你能放下你的背包吗?
如果你的背包变旧了,你会把它们当作垃圾扔掉吗?
If your backpacks become old, will you just treat them as rubbish and throw them away?
当你背包旅行时,有一件事很重要,那就是确保你只带基本需求品,这样你的背包就不会太重。
One thing that's important when you're backpacking is to make sure you carry only basic needs, so your backpack isn't too heavy.
And so you could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.
因此你可以构建所有子问题,判断它的重量,是否小于背包的重量,然后选择值最大的子问题。
So I haven't done magic, I've given you a really fast way to solve a knapsack problem, but it's still exponential deep down in its heart, in something.
所以我并没有施魔法,我已经告诉了你,一种快速解决背包问题的方法了,但是某些方面它的核心仍然是指数增长的。
You are an avid backpacker, you've been all of the United States perhaps even broader.
你是个很有野心的背包客,你几乎走遍了全美,甚至更多地方。
应用推荐