1、资源限制

资源限制

时间限制：1.0s 内存限制：256.0MB

2、输入格式

第一行两个整数N,M。
一行N个整数，表示木棍的长度。

3、输出格式

一行一个整数，表示最小的差距

4、样式输入及输出

样例输入

3 2
10 20 40

样例输出

5、代码及解析

具体解析请大家自己看一下代码中的备注，在此不多做解释。

注意：代码里面很冗长，并且复杂度有点高，超时了一些

n,m = map(int,input().split())
nums = list(map(int,input().split()))
double = [0 for _ in range(m)]
seen = []
target = float("inf")
def DFS(flag): #flag记录已经算过多少个数,target最小值global targetif flag == n:if m != 1 and 0 in double:returnif max(double)-min(double) > target:returntarget = max(double)-min(double)returnfor i in range(m):for j in nums:if j in seen:Noneelse:seen.append(j)double[i] += jDFS(flag+1)seen.pop()double[i] -= jDFS(0)
print(target)

结果：

但是可以看出，代码还是有缺陷，但是可以解决问题

希望有大神可以在评论区提提优化意见，大家一起努力！！！

自己写的所以有点复杂，但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论！！

大功告成！编写不易，大家成功后点个关注or赞谢谢~~

[蓝桥杯python] 粘木棍：有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。相关推荐

[蓝桥杯python] 无聊的逗：逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长
[蓝桥杯python] 无聊的逗问题描述 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~~ 问题描述逗志芃在干了很 ...
蓝桥杯Python初级组测试题之Turtle画图2
蓝桥杯Python初级组测试题之Turtle画图2 1. 画8个内接正五边形题目描述解题思路 (1) 共有n=8个正五边形,因而有8次循环,每次旋转角度增加ang=360/n (2) 画内接正五边 ...
蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴文章目录前言注意事项: 一.贪心算法二.最小生成树之Prim算法三.动态规划四.递归算法五.树与堆前言目前是2021年4月11日,一位pytho ...
算法刷题系列（四）蓝桥杯python算法训练3(下)
上一次的节点选择算法由于春节过年耽搁了,现在重新补上上篇链接:算法刷题系列(四)蓝桥杯python算法训练3 - 经验教训在纷繁复杂的使用了列表来暂存数据之后,发现其实可以利用笔者自己不太常用的字 ...
2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
python比赛2020_2020蓝桥杯python组备战方法
用python刷算法题中的小技巧我们需要知道python的一些常用小技巧: 下面列出一些在蓝桥杯python编程需要用到的小技巧: 学习过python的同学一定知道,学习python语法是很简单的一 ...
[蓝桥杯python] 印章：共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率
[蓝桥杯python] 印章问题描述 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~~ 问题描述共有n种图案的 ...
2022年蓝桥杯Python程序设计B组思路和代码分享
2022年蓝桥杯Python程序设计B组比赛结束了,分享一下题目以及思路. 文章目录 A:排列字母题目: 思路: 代码: B: 寻找整数题目: 思路: 代码: C: 纸张尺寸题目: 思路: 代码 ...
蓝桥杯python组——猜生日
蓝桥杯python组--猜生日 import os import sys import datetime start=datetime.date(1912,3,12) end=datetime.dat ...

[蓝桥杯python] 粘木棍：有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。