knapsack problem

常見(jiàn)例句

with the continuous knapsack problem as we've formulated it, greedy is good.
因?yàn)檎缥覀円呀?jīng)歸越過(guò)的,對(duì)于一般連續(xù)性背包問(wèn)題貪婪算法很實(shí)用。
So we'll start looking in detail at one problem, and that's the knapsack problem. Let's see.
讓我們開(kāi)始仔細(xì)講講一個(gè)問(wèn)題，那就是背包問(wèn)題。
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.
但是讓我們找一找它的一些變種，在這些變種中貪婪算法用處不大,這些問(wèn)題也就是0/1背包問(wèn)題。

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.
所以我并沒(méi)有施魔法，我已經(jīng)告訴了你,一種快速解決背包問(wèn)題的方法了,但是某些方面它的核心仍然是指數(shù)增長(zhǎng)的。
麻省理工公開(kāi)課 - 計(jì)算機(jī)科學(xué)及編程導(dǎo)論課程節(jié)選
Let's now go back and instantiate these ideas for the knapsack problem we looked at last time In particular, for the 0-1 knapsack problem.
讓我們回來(lái)用具體例子,來(lái)說(shuō)明我們上次看過(guò)的背包問(wèn)題,特別是對(duì)0-1背包問(wèn)題來(lái)說(shuō)。
麻省理工公開(kāi)課 - 計(jì)算機(jī)科學(xué)及編程導(dǎo)論課程節(jié)選
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.
但是讓我們找一找它的一些變種，在這些變種中貪婪算法用處不大,這些問(wèn)題也就是0/1背包問(wèn)題。
麻省理工公開(kāi)課 - 計(jì)算機(jī)科學(xué)及編程導(dǎo)論課程節(jié)選