在没有其他约束的数组中(元素不必是连续的或不连续的),如何找到最大和?
最佳答案
这可以使用0/1 knapsack problem的动态规划算法来解决,元素值设置为等于元素权重。
关于algorithm - 受约束的数组中的最大和,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/20598907/
在没有其他约束的数组中(元素不必是连续的或不连续的),如何找到最大和?
最佳答案
这可以使用0/1 knapsack problem的动态规划算法来解决,元素值设置为等于元素权重。
关于algorithm - 受约束的数组中的最大和,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/20598907/