贪心入门基础(装载问题,区间个数,haffman(优先队列))
贪心算法基础(超级基础的那种)贪心法是一种解决问题的策略。如果正确,那么贪心法会易于描述和实现装载问题给出n个物体,每个物体体积为mi,单价为pi,有一个体积为m的背包,问最多装多少价格最大。(假设物体可以分割)。首先我们需要定义结构体和一个结构体数组,然后对单价进行递减的排序,每次都要选取单价最大的物体。** 就像下面这个例题 **话说上回讲到海东集团面临内外交困,公司的元老也只剩...
原创
2020-04-20 12:44:41 ·
158 阅读 ·
0 评论