试题算法训练粘木棍 c++

#include<bits/stdc++.h>
using namespace std;
int a[11],b[11],f[9999],n,m;
int diff=0x7fffffff;
void dfs(int depth){if(depth>n){int s1=b[1],s2=b[1];for(int i=1;i<=m;i++){s1=max(s1,b[i]);//选出m个组中 最大的和最小的 s2=min(s2,b[i]);}diff=min(diff,s1-s2);return ;}//思想是这样的// 第一个for循环 代表的是第几根木棍 因为n个木棍要分m组 故在n根木棍中//每根木棍都有m种选择 m∈(1...m) 即当i==1时 m==1是一种情况    i==1时m==2又是一种情况 ..... //每一根木棍 都是属于(1~m)组的 for(int i=depth;i<=n;i++)//从depth个元素开始枚举 从depth开始是因为每次递归深度加一 因为上次递归已经把//第u-1木棍给用了 //第二个for循环 这根木棍该放在第几个组别 放完组别后然后继续往深度走 for(int j=1;j<=m;j++){if(!f[a[i]]){b[j]+=a[i];f[a[i]]=1;dfs(depth+1);b[j]-=a[i];//回溯  也就是说 上次递归给他的木棒再给他拿回去分给j+1组 f[a[i]]=0;}}return ;
}
int main(){cin>>n>>m;for(int i=1;i<=n;i++){cin>>a[i];}dfs(1);cout<<diff;return 0;
}

在网上借鉴了几位大佬的解法以及解释才看懂的

在这上面记录一下

试题算法训练粘木棍 c++相关推荐

试题算法训练粘木棍
试题算法训练粘木棍问题描述有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小. 输入格式第一行两个整数N,M. 一行N个整数,表示木棍的长度. 输出格式一行一个整数,表示最 ...
试题算法训练小木棍
试题算法训练小木棍资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 RJ有一些同样长的小木棍,他把这些木棍随 ...
蓝桥杯算法训练粘木棍
问题描述有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小. 输入格式第一行两个整数N,M. 一行N个整数,表示木棍的长度. 输出格式一行一个整数,表示最小的差距样例输入 3 ...
蓝桥杯算法训练—粘木棍
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗
蓝桥杯试题算法训练无聊的逗问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘 ...
蓝桥杯试题算法训练 Have You Ever Heard About the Word?
试题算法训练 Have You Ever Heard About the Word? 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述一个字符串的子串是该字符串的一段连续子序列,如 ...
C++试题算法训练相邻数对、画图
试题算法训练相邻数对资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示 ...

试题算法训练粘木棍 c++

试题算法训练粘木棍 c++相关推荐

最新文章

热门文章

试题 算法训练 粘木棍 c++

试题 算法训练 粘木棍 c++相关推荐

最新文章

热门文章

试题算法训练粘木棍 c++

试题算法训练粘木棍 c++相关推荐