博客探讨了如何使用DFS解决HDU1584题目——蜘蛛牌问题。作者最初尝试动态规划但未能找到状态方程，最终通过DFS找到了解决方案。尽管在不更新数组的情况下应用DFS带来挑战，但作者认识到理解递归和字典序的重要性，强调了在脑中模拟树构造是掌握DFS的关键。
真是好题啊。。。
刚开始一看下一个状态是由上一个子问题得来的，想DP上去了，结果找不出状态方程，一百度是数位DP，还是dfs吧= =。。。
这题的dfs也很奇葩，我对dfs理解还浅啊，刚开始怎么也想不到怎么用dfs还不在更新数组的情况下。于是。。。对我来说还是太难了T T
这题越想越牛逼，本来我还不服，怎么实现移动的牌按字典序？
我们来个例子，先是最简单的1，2，3，4顺序：
1上，标记1，看到2，递归；1被标记，2上，标记2，看到3 ，递归；1、2被标记，3上， 标记3， 看到4，递归；返回最优解。
再来2，1，3，4顺序：
最低0.47元/天 解锁文章
扫一扫
1954
到【灌水乐园】发言
