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].
一减一等于零。
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.
吸烟者必须从某天开始突然戒烟，从一天一包烟到再也不抽烟。
Be aware that the double asterisk matches zero or more nodes, not one or more nodes.
请注意，两个星号将匹配零个或多个节点，而不是一个或多个节点。
No one can guarantee you zero risk but I'm afraid the worried well might be looking for zero risk.
没有人可以保证你感染风险为零，但是我想那些焦虑而健康的人可能就是要实现零风险。
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.
一个示意图用于从零到多个框架的创建，从零到一个示意图都可以来创建一个框架。
As T2 goes to zero, the cold reservoir, then this goes to zero and our efficiency approaches one.
是当T2达到零，也就是低温热源，达到零度的时候，效率可以达到一。
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.
当然，在极限处，两个摩尔分数分别是零和一。
When I put a test branch in the tube, I aligned the zero degree mark on one compass to match up with the first offshoot branch.
我把被测试的树枝放入这个试管，将一支量角器的零刻度线对准第一个侧枝。
This separation of concerns means you can change one component with zero to minimal impact on other components.
采用关注点分隔原则意味着，对一个组件的修改对其他组件的影响非常小，甚至没有影响。
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。
The number of the first sheet is zero (computers like to count starting with zero instead of one).
第一个工作表的编号是0(计算机喜欢从0而不是1开始计数)。
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.
现在，当然，由于这是摩尔分数，它总是处于零到一之间。
I reject the notion that China and the United States are engaged in a zero-sum competition, where one side must fall for the other to rise.
我不同意这样的说法，即中国和美国是在进行一场零和竞争，一方崛起，另一方就要衰落。
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").
结尾处的加号表示“查找最后字符串的一个或多个匹配”(星号表示“零个或多个”，问号表示“零个或一个”)。
and assigned them to randomly consume 300 grams of rice pudding with zero, one or three grams of cinnamon (Cinnamomum cassia;
并指派他们以随机摄入300克米饭布丁为零，一个或3克肉桂（肉桂;
Applies the template, which describes how to create zero, one, or more nodes in the output tree.
应用该模板，模板描述了如何在输出树中创建0个、1个或多个节点。
Those levels represent a one or zero, just as the off and on states of a transistor correspond to zero or one bits of data in traditional computing.
这些能量态的水平代表0或者1，就像传统计算机使用晶体管的开关状态来代表数据位0或1一样。
Zero or one incremental backups.
个或1个增量备份。
Values for array type components can contain zero or one element, and values for set and tree type components can have zero or more elements.
用于数组类型的组件的值可以包含0个或1个元素，用于集合和树类型的组件的值可以包含0到多个元素。
And queue depth in the agent command queue changes from zero to one.
且代理命令队列中的队列深度从0变为1。
And queue depth in the agent command queue changes from zero to one.
且代理命令队列中的队列深度从0变为1。
应用推荐