搜索算法（算法竞赛、蓝桥杯）--DFS迭代加深

1、B站视频链接：B25 迭代加深 Addition Chains_哔哩哔哩_bilibili

题index.php/tags-41973.html" >���链接：Addition Chains - 洛谷

#include  using namespace std;int n,d;//d为搜索的深度int a[10005];//存储加成的序列bool dfs(int u){//搜索第u层 if(u==d)return a[u-1]==n;for(int i=u-1;i>=0;i--){//cut1:优化搜索顺序 int t=a[u-1]+a[i];if(t>n)continue;//cut2:越界剪枝(跳到16行)a[u]=t;for(int j=u+1;j