题意 给出如图案例,要你从某一点开始走,一直走到极限(即无法再进行扩展),这时你走过的点会连成一个数,不同的走法当然会有不同的数,要求是输出最大的数(注意每个方块走过一次就不能再走) 思路 •1.枚举所有的点作为起点,然后求从这个点所能得到的最大数 •2.然后是使用DFS求从某一点可以到达的最大数 可是仅仅使用DFS是会超时的, 所以,需要优化剪枝 Dfs的过程就是构建和遍历解答树的过程,在进行深度优先搜索时有一些分叉是可以判断出无需遍历的,这时就可以把这一部分跳过,continue掉 剪枝:…