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背包问题。
One minus one leaves nought [zero].
一减一等于零。
一减一等于零。
Five, four, three, two, one, zero... We have lift-off.
五、四、三、二、一、零…我们升空了。
从0到。
We know that the zero does not count as a node, if per se I actually had managed to hit zero in drawing that, the correct answer would be the bottom one there.
我们知道0不能算作一个节点，如果我确实把零点画成了0，那正确的答案应该是下面的那个。
I think the one that begins 0-1-2-7-3 is an old one so use this one: it's 0-1-4-double 4-7-3-2-9-double zero.
我想01273开头的那个是旧号码，所以用这个号码吧：01444732900。
One had to quit abruptly on a given day, going from about a pack a day to zero.
吸烟者必须从某天开始突然戒烟，从一天一包烟到再也不抽烟。
We will see in Bucharest if zero, one, two or three will get invitations.
我们将在布加勒斯特看到到底是零、一、二还是三个都得到邀请。
Like any other set, this result can have zero, one, or more members.
和其他任何集合一样，其中可能有零个、一个或多个成员。
A project contains one integration stream and zero or more development streams.
项目包含了一个集成流和零个和多个开发流。
A repetition modifier can specify amounts such as none, one, or more; one or more; zero or one; five to ten; and exactly three.
重复修饰符可以指定数量，如没有、一个、多个、一个或多个，零或一个、五到十个，以及恰好三个。
The ? character means to match zero or one instance of the previous pattern element; the * character means to match zero or more of the previous element.
字符表示匹配前面模式元素的零个或一个实例，* 字符表示匹配前面元素的零个或多个实例。
A sketch can be used to create from zero to many frames, and a frame can be created from zero to one sketch.
一个示意图用于从零到多个框架的创建，从零到一个示意图都可以来创建一个框架。
A regular expression followed by? Matches zero or one occurrence of the regular expression.
号后面的正则表达式可以匹配这个正则表达式的零次或一次出现。
So in general, we don't have a simple analytical expression for what the pressure is going to do as a function of mole fraction a ll the way from zero to one.
所以通常来说，我们不会有，一个简单的解析式，描述压强，作为摩尔分数从零到一，的函数的变化形式。
Of course, at the limits they're still, both mole fractions they're zero and one.
当然，在极限处，两个摩尔分数分别是零和一。
Don’t expect to go from zero to a hundred in one second.
别指望一秒钟就从零走到一百。
The XPath specification: a means to select zero, one, or multiple nodes in an XML document.
XPath规范：在XML文档中选择零个、一个或多个节点的方法。
The multiplicity '0..1' says that for a particular candidate there could be zero or one matching departments.
重数“0..1”表明对于某个特定的candidate，将会有零个或一个与之匹配的 department。
An XML "value," computed by a query expression, may consist of zero, one, or many items, each of which may be an element, an attribute, or a primitive value.
由查询表达式计算出来的XML“值”，可为零项、一项或者多项，而其中每一项可以是一个元素、一个属性或一个原始值。
Now, of course, since this is a mole fraction, it's always between zero and one.
现在，当然，由于这是摩尔分数，它总是处于零到一之间。
It is always a number that lies between zero and one, or between 0% and 100%.
概率一定是一个在0和1之间的数字，或者说0%和100%之间。
It then picks a random number in 0, 1, that is, in the interval from zero inclusive to one exclusive.
然后它会在0,1中取一个随机数，也就是0到1之间包括0但不包括1。
The plus sign at the end means "match one or more of the last thing" (the asterisk is for "zero or more", and the question-mark is for "zero or one").
结尾处的加号表示“查找最后字符串的一个或多个匹配”(星号表示“零个或多个”，问号表示“零个或一个”)。
Similarly, each department might have zero or one associated candidate.
同样地，每个department可能有零个或一个相关联的candidate。
and assigned them to randomly consume 300 grams of rice pudding with zero, one or three grams of cinnamon (Cinnamomum cassia;
并指派他们以随机摄入300克米饭布丁为零，一个或3克肉桂（肉桂;
and assigned them to randomly consume 300 grams of rice pudding with zero, one or three grams of cinnamon (Cinnamomum cassia;
并指派他们以随机摄入300克米饭布丁为零，一个或3克肉桂（肉桂;
应用推荐