1011

最新推荐文章于 2018-08-09 12:42:42 发布

topc0o0der

最新推荐文章于 2018-08-09 12:42:42 发布

阅读量446

点赞数

分类专栏： PKU 文章标签： include

PKU 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种基于搜索和剪枝技术的算法实现，通过深度优先搜索（DFS）策略来解决特定的问题。该算法利用了回溯法进行状态空间的遍历，并结合剪枝策略减少不必要的搜索路径，提高解决问题的效率。

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

#include <cstdio> #include <algorithm> #include <functional> using namespace std; int N, stick[64], tg_length, m, sum; bool used[64]={false}, done; void DFS(int start, int now_length, int cnt) { if(m==cnt) done=true; else if(tg_length==now_length) DFS(0,0,++cnt); else { for(int i=start; i<N; ++i) if(!used[i]&&now_length+stick[i]<=tg_length) { used[i]=true; DFS(i+1, now_length+stick[i], cnt); used[i]=false; } if(0==start||done) return; } } int main() { while(scanf("%d",&N)) { sum=0; for(int i=0; i<N; ++i) { scanf("%d", &stick[i]); sum+=stick[i]; } sort(stick, stick+N, greater<int>()); done=false; for(tg_length=stick[0]; tg_length<=sum; ++tg_length) if(0==sum%tg_length) { m=sum/tg_length; DFS(0, 0, 0); if(true==done) break; } printf("%d/n",tg_length); } return 0; }

搜索，剪枝。