DFS之拼接长棍

silentsharer

于 2016-06-03 22:11:40 发布

阅读量842

点赞数 1

分类专栏：算法分析文章标签： dfs

本文链接：https://blog.csdn.net/hacker00011000/article/details/51582041

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;      //小木棍个数

最低0.47元/天解锁文章