![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法训练 贪心算法
RuthlessL
这个作者很懒,什么都没留下…
展开
-
贪心算法 kAc给糖果你吃 python
kAc给糖果你吃问题描述kAc有n堆糖果,每堆有A[i]个。kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~//第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑… 输入格式第一行两个数字n和m,第二行有n个数字A[i]。 输出格式输出一行表示最多能拿几个糖果。 样例输入2 21 2样例输出3数据规模和约定0<n≤1000其余数字都是不超过1,000,000,000的非负整数。思路:每次都取最多的那堆糖果,所以先进行排序再原创 2022-02-06 16:42:07 · 808 阅读 · 0 评论 -
算法训练 石子游戏 python
算法训练 石子游戏问题描述 石子游戏的规则如下: 地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少?输入格式 输入数据的第一行为整数n,表示地上的石子堆数;第二行至第n+1行是每堆石子的个数。 输出格式 程序输出一行,为游戏总得分的最大值。 样例输入105105194002730919892278原创 2022-02-07 14:26:18 · 641 阅读 · 0 评论