蓝桥杯算法训练—粘木棍

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
输入格式
　　第一行两个整数N,M。 　　一行N个整数，表示木棍的长度。
输出格式
　　一行一个整数，表示最小的差距
样例输入
3 2 10 20 40
样例输出
10
数据规模和约定
　　N, M<=7 参考了网上大佬的题解，自己写的时候没注意到一些细节，导致超时。  代码：
#include
using namespace std;
int a[10];
int n,m;
int ans=0x3f3f3f3f;
int visit[10];
int sum[10];
void dfs(int k)
{
if(k>=n+1)
{
int maxsum=sum[1],minsum=sum[1];
for(int i=1;i<=m;i++) { maxs

蓝桥杯算法训练—粘木棍最先出现在Python成神之路。