文章讲述了如何利用贪心策略解决一个多人参加项目的问题，通过计算每个项目的收益变化，找到每轮分配给最多人项目的最优解，最终求得最多能赚取的总金额。作者提到该算法的实现中存在空间和时间效率问题，需进一步优化。
这道题一开始看真的有点简单，但一开始跟着案例先入为主了，误以为是只有两个项目想着穷举完n个人，（n+1）*（n+2）/2种情况但后面发现项目不止两个，用链表来好像我也不会，用二维矩阵好像也表示不完，然后想了一会就想到了贪心，项目按照每个人依次来选项目，所以最多是两层循环n（人）*m（项目）的复杂度，用一个变量记录项目多一个人的涨幅，每轮循环中涨幅最多的就把这个人安排在这个项目，
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
