And so you could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.

因此你可以构建所有子问题，判断它的重量,是否小于背包的重量，然后选择值最大的子问题。

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

Then the maximum value I can get is the maximum value of what I had.

我获得的最大值,就是我现有的总值。

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

Or a subset with the maximum value, there may be more than one, and you're done.

或者是有最大值的子问题集，可能不只一个子问题符合条件，然后就解决问题了。

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

And now we want to find the subset of a that has the maximum value, subject to the weight constraint.

会有一个值与其对应,现在我们想要找出满足，重量约束条件的a的最大值子集。

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

8 Here, it gets a maximum value of 48 and 85 calls.

这里它的最大值是8,函数调用了85次。

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