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.

让我们回来用具体例子,来说明我们上次看过的背包问题,特别是对0-1背包问题来说。

麻省理工公开课 - 计算机科学及编程导论课程节选

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背包问题。

麻省理工公开课 - 计算机科学及编程导论课程节选

So let's look at an example of a zero-one knapsack problem.

我们要像之前一样将其最优化,现在让我们来看一个0/1背包问题的例子。

麻省理工公开课 - 计算机科学及编程导论课程节选