- 博客(3)
- 收藏
- 关注
RSS订阅原创 dp 动态规划 01背包问题 Python
https://www.bilibili.com/video/av33930433?from=search&seid=10637513335818789097https://www.cnblogs.com/anzhengyu/p/11408466.htmlhttps://blog.youkuaiyun.com/blowfire123/article/details/112570815
2022-02-09 13:02:43
1745
原创 算法训练 石子游戏 python
算法训练 石子游戏问题描述 石子游戏的规则如下： 地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少？输入格式 输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。 输出格式 程序输出一行，为游戏总得分的最大值。 样例输入105105194002730919892278
2022-02-07 14:26:18
749
原创 贪心算法 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
859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人