在没有其他约束的数组中(元素不必是连续的或不连续的),如何找到最大和?

最佳答案

这可以使用0/1 knapsack problem的动态规划算法来解决,元素值设置为等于元素权重。

关于algorithm - 受约束的数组中的最大和,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/20598907/

10-10 00:58