Algorithm 在阵列中实现利润最大化

Algorithm 在阵列中实现利润最大化,algorithm,Algorithm,我有一个两个数组A和B,其中A代表值,B代表权重。我想收集任意数量的元素,使权重不超过N,利润最大 例如: A[0]=2 B[0]=2 A[1]=3 B[1]=1 A[2]=3 B[2]=2 if N=4 , so profit is maximum with A[1] A[2] 我不是要代码。我是问有没有标准的算法,或者这个程序要简化为一个图形级别,然后用一些标准的算法来求解。这就是所谓的。这通常是通过解决的。这被称为。这通常是用简单的方法解决的 上面的链接为您提供了使用动态规划解决问题的代

我有一个两个数组A和B,其中A代表值,B代表权重。我想收集任意数量的元素,使权重不超过N,利润最大 例如:

A[0]=2 B[0]=2
A[1]=3 B[1]=1
A[2]=3 B[2]=2
if N=4 , so profit is maximum with A[1] A[2]
我不是要代码。我是问有没有标准的算法,或者这个程序要简化为一个图形级别,然后用一些标准的算法来求解。

这就是所谓的。这通常是通过解决的。

这被称为。这通常是用简单的方法解决的

上面的链接为您提供了使用动态规划解决问题的代码


上面的链接为您提供了使用动态规划解决问题的代码。

请进一步解释。请进一步解释。
http://www.geeksforgeeks.org/dynamic-programming-set-10-0-1-knapsack-problem/