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