- 博客(2)
- 收藏
- 关注
RSS订阅原创 学习笔记：贪心算法
比如先从【5，3，3，1，1】中取了一个1，然后取3，但3与1的差值不是1，所以再取一个1，1加1=2，2与3的差值为1，就到下一个更大的限期5，5与3的限期差值不是1，就要从5之前作业中取一个限期最小收益最大的作业1，如果作业1的限期与3相加得到的数，与5的差值不是1的话，就进行迭代，取作业2，作业3……要获得最大收益需要将限期由大到小排序，然后在相同限期的作业中，取收益最大的，尽量将每个不同限期的作业都用到，然后先完成限期小的，在完成限期大的，这样的话，限期小的完成了，限期大的还没到截止时间，
2024-04-21 11:49:06
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人