连续子数组的最大总和,其中元素组合具有给定值(netagive也)

时间:2017-12-04 15:21:31

标签: algorithm maximum-profit-problem

你好我有一个问题,我已经消除了结构

struct profit
{
    int start, finish, profit;
};

对于数组中的元素,此结构表示从开始到结束的元素及其利润。 (可能是否定的,只能包含一个元素)
所有元素(或包含它们的子数组)必须包含在总和中。 我首先尝试使用加权区间选择的修改版本,但是通过这种方式求解,解决方案会删除所有负面元素,因此它不包含所有元素。 我可以涉及的任何其他已知问题?

0 个答案:

没有答案