DFS之拼接长棍

DFS解决拼接长棍问题

最新推荐文章于 2024-04-24 08:56:01 发布

原创

最新推荐文章于 2024-04-24 08:56:01 发布 · 870 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#dfs

利用深度优先搜索（DFS）算法，探讨如何将n根不同长度的小棍拼接成长度相等的长棍，确保所有小棍恰好用完，求解能拼成的最短长棍长度。

1. 题意概述
n根长度不同的小棍，拼成若干根长棍，要这么长棍的长度相等，并且小棍刚好都用完，问能拼成的长棍的最短长度是多少？

#include <iostream>
#include <algorithm>
#include <cstring> 

using namespace std;

const int maxn = 100;
int arr[maxn]; 
bool used[maxn]; 
int aim;    //拼成的长棍长度 
int num;    //拼成的长棍的个数 
int n;      //小木棍个数 
int