现在引出 \(IDDFS\) ,它通常适用于有两个条件的问题:一是它是个最优解问题,二是最优的答案深度最小.且能够快速地找到答案.
你的任务是:给定一个整数 \(n\) ,找出符合上述四个条件的长度最小的整数加成序列.如果有多个满足要求的答案,只需要输出任意一个解即可.
按照 \(1248...\) 这样来排列,找出最少需要的次数那么最少的层数就找到了,就减少了之前做的无用功.
树上的子节点也较为好找,只需要将之前搜索到的数字,按照题意两两搭配找到下一项.
只需要按照 \(IDDFS\) 的规则搜索就行了.但重点在于剪枝,写在注释里的.