首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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 :
阅读更多...