先按照最晚结束时间排序
再算一下每一个作业必须做的情况下,符合条件最晚结束的作业,如8的是5,7的是3![在这里插入图片描述](https://img-blog.csdnimg.cn/20191121211141401.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2l0ZXNsYWZhbg==,size_16,color_FFFFFF,t_70
如果选当前的作业则价值为 当前作业价值加上,在和当前作业不冲突的条件下,最大价值,比如第七个作业,如果选了,那么只能选1,2,3作业组成的最大价值了
如果不选,就是之前的所有作业组成的最大价值