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背包问题。
This article assumes that you have downloaded Project Zero M4 and used it to create one or more applications.
本文假设您已经下载了ProjectZeroM4,并使用它创建过一个或多个应用程序。
The concepts demonstrated in this article have a specific use case; however, the underlying model is one of Lotus Domino resource modeling using Project Zero.
本文演示的概念有一个具体的用例;但是,其底层模型是使用ProjectZero对LotusDomino进行资源建模的一个例子。
One shortcoming of these beams is that they typically have a range of energy, caused by the gradual rise of laser power from zero to its maximum level.
但它的一个缺点就是,激光功率从零升到最大值的过程,会使粒子或X射线束具有一定的能谱分布。
The XPath specification: a means to select zero, one, or multiple nodes in an XML document.
XPath规范:在XML文档中选择零个、一个或多个节点的方法。
Of course, at the limits they're still, both mole fractions they're zero and one.
当然,在极限处,两个摩尔分数分别是零和一。
One way would be to increment a variable every time a thread is created, and decrement it whenever a thread terminates. When it reaches zero again, close the whole process.
一种解决方法是增加一个变量,每创建一个新的线程该变量就加1,每终止一个线程该变量就减1,当该变量再次为零时,就关闭整个进程。
One of these Numbers was zero - the number of jobs created in August.
一个数字是零,即8月份新创造的就业岗位。
One of the old jokes from the late - '90s bubble was that there are only two Numbers on the Internet: infinity and zero.
有个讥讽1990年代互联网泡沫的老笑话:互联网上只有两个数字:无穷大和零。
For example, interconnecting wind farms that are only 100 to 200 miles apart can compensate for hours of zero power at any one farm should the wind not be blowing there.
例如,相距仅100到200公里的成组风力田可以弥补其中某一块由于无风导致的几小时的零产出。
One minus one leaves nought [zero].
一减一等于零。
Finally a question I am willing to answer. The answer is zero. Zip, nil. One minus one.
终于问了一个我愿意回答的问题。答案是零。什么都没有,零蛋。一减一。
一减去一等于零。
Like any other set, this result can have zero, one, or more members.
和其他任何集合一样,其中可能有零个、一个或多个成员。
The multiplicity '0..1' says that for a particular candidate there could be zero or one matching departments.
重数“0..1”表明对于某个特定的candidate,将会有零个或一个与之匹配的 department。
Be aware that the double asterisk matches zero or more nodes, not one or more nodes.
请注意,两个星号将匹配零个或多个节点,而不是一个或多个节点。
零,零,一。
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.
字符表示匹配前面模式元素的零个或一个实例,* 字符表示匹配前面元素的零个或多个实例。
The Preferred source Pattern assumes that an information source has one or more find operations that return zero or more instances of the entity record, or perhaps a subset of the entity record.
首选源模式假定一个信息源有一个或者多个查找操作,这些查找操作返回零个或多个实体记录的实例,或者可能是实体记录的一个子集。
Love is like multiplication, one is zero, the result is always zero.
爱情就像乘法,其中一项为零,其结果永远为零。
One minus one is not necessarily zero.
一减一不一定等于零。
They then cascaded the negative index medium with a positive refractive index medium so that the complete nanostructure behaved as one with an index of refraction of zero.
他们将负折射率材料和正折射率材料级联起来成功实现了零折射率行为的纳米结构。
The requirement that your turns sum to zero is necessary to keep you from getting caught in certain loops, such as one shaped like a capital G (try it out on paper to see what I mean).
转身数的总和必须是零,这是为了避免陷入某些环路,比如大写字母 G形状的环路(在纸上试着走一下这个形状,就会明白我的意思)。
Absolute zero is unattainable, but temperatures within one millionth of a degree have been reached.
绝对零度是不能达到的,但科学家已经实现了百万分之一度的温度。
The new login method lets users log in to an OpenID supporting site or a traditional username/password site with one or zero clicks.
这种新的登录方式允许用户一次点击甚至不用点击,就可以登陆支持OpenID的网站,或者使用用户名和密码的普通网站。
The new login method lets users log in to an OpenID supporting site or a traditional username/password site with one or zero clicks.
这种新的登录方式允许用户一次点击甚至不用点击,就可以登陆支持OpenID的网站,或者使用用户名和密码的普通网站。
应用推荐