题目链接:
UVA
luogu RemoteJudge需登UVA
luogu 加强版
题目描述:
每组数据给出N根小木棍,把它们拼接成若干根长度相等的木棍,求该长度的最小值。
题解:
这题似乎就是暴搜加剪枝优化,不过剪枝比较复杂。
先上代码:
#include <bits/stdc++.h>
using namespace std;
int a[100],v[100],n,len,cnt;
//正在拼 当前长度 上一根小木棍
bool dfs(int stick,int cab,int last){
if(stick>cnt) return true; //正在拼的大于总数 即全拼完
//这一根拼完,拼下一根
if(cab==len) return