zuo专题

zuo-算法-贪心算法

例题8; 初始资金是1,最多可做4个项目,怎样安排才能使最后的利润最大 方法:根据花费建立小根堆 ,把所有项目放入小根堆(这些叫做锁定项目);初始资金是1,把初始资金<=1的项目弹出放入大根堆(按照利润建立),就是弹出(1,1)和(1,4)((这些叫做解锁项目)),则(1,4)在(1,1)的上面,大根堆里弹出(1,4),此时初始资金就变为5,然后再把小根堆里初始资金<=5的项目弹出放入大根堆,

shuang xiang chong ding xiang zuo ye

zheng ti jie gou:  ip pei zhi :       shuang xiang chong ding xiang pei zhi : r2        r4       r3 ping :