问题描述
我有一个关于解决加权间隔计划问题的问题。我们给了一组间隔，每个间隔都有开始时间和结束时间，每个间隔都有权重。该问题的共同目标是找到权重最大的非重叠作业计划，但这是要注意的：非重叠作业计划的数量必须最大为r大小。
例如，给定以下输入：
6 3
2 3 12
2 5 6
4 17 11
1 6 12
3 20 8
2 16 8
其中6是作业总数，3是组合可以具有的最大作业数。作业对象实例将如下所示：
Job job = new Job(2,3,12) // start time = 2,end time = 3,weight = 12
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）