![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 53
数据结构与算法
一只大天蝎
这个作者很懒,什么都没留下…
展开
-
2591. 将钱分给最多的儿童
第一想法是尽可能多的给孩子分配8元的钱,用到了贪心算法,让8元的数量达到尽可能大。在此之后需要判断剩余的钱数是否小于孩子数量,如果小于,则分配的8元的个数相应减少。如果给定钱数包含的8比孩子数量还多,则最多只能分配孩子数量减1个8元。剩余的孩子数为0但剩余的钱数不为0,则需要少分配一个8将钱数分配出去。给你一个整数 money ,表示你总共有的钱数(单位为美元)和另一个整数 children ,表示你要将钱分配给多少个儿童。没有分配方案能让获得 8 美元的儿童数超过 1。- 给第一个儿童分配 8 美元。原创 2023-05-05 20:02:31 · 139 阅读 · 1 评论 -
问题 E: 钓鱼
庄dalao从第i个湖到第i+1个湖需要走5×Ti分钟路,还测出在第i个湖停留,第一个5分钟可以钓到Fi条鱼,以后每再钓5分钟,可以钓到的鱼量减少Di,若减少后的鱼量小于0,则减少后的鱼量为0。假设钓鱼者最后一次在第i个湖钓鱼,则他需要从第一个湖走到第i个湖,假设他在前面都不钓鱼,直接走到第i个湖,则可以求出到第i个湖的剩余时间,这剩余的时间可以分配到他从第一个湖到第i个湖去钓鱼,此时可利用贪心算法,对前i个湖鱼的数量进行排序,每次选择鱼的数量最多的鱼塘钓鱼。提交:440通过:338。原创 2023-04-29 16:45:07 · 150 阅读 · 2 评论