But let's look for a slight variant of it, where greedy is not so good. And that's what's called the zero-one knapsack problem.
但是让我们找一找它的一些变种,在这些变种中贪婪算法用处不大,这些问题也就是0/1背包问题。
These are going to be fairly common-sense definitions, but they're important, and when you get to a problem set, really nailing down what the system is, not more, nor less, in terms of the amount of stuff, that's part of the system, it's going to be often very crucial.
这些是,很常识性的定义,但是很重要,当你要解决问题时,务必要搞清楚系统是什么,它包含多少物质,不能多也不能少,这往往,是非常重要的。
So this is kind of a modern show and that is kind of a retro language and it's also as will be one of the takeaways of this course completely irrelevant to what problem you are solving, the fact that this engineer is using--proclaiming to use Visual Basic really is not a compelling part of the story.
这看起来很时髦,像是重新流行的语言,当然,该语言是我们学习这门课程,过程中附带着要学习的,这与解决什么问题无关,事实上,使用VB真的不是,这个故事出彩的地方。
应用推荐