![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 50
qq_23044403
这个作者很懒,什么都没留下…
展开
-
数独java
*解题思路: 1:dfs题 2:从第一个空格开始填数,只填能填的数(这是一个需要判断的过程,需要边走边判断),如果当前空格填不了数字了,就退回到前一个空格能填的下一个数(回溯),直到最后一个空填上数字,就结束了。*以下是java代码:package 位运算; import java.util.Scanner; public class 数独 { public static void ma原创 2017-03-22 15:29:20 · 534 阅读 · 0 评论 -
算法训练 单词接龙
思路: 1.算出两两字符串之间的 【 尾首相连】 最小重合部分长度(长度为0不算); 2.用一个大小为n的集合数组arr ,arr[i] 代表【第i个字符串】的【邻接集合】,集合里面存放可以邻接的字符串【所在位置】; 3.从每个开头为 【字符c】 的字符串开始深搜,取得最长的龙; 4.这个题的细节之处非常多: 1.字符串可以出现两次 2.【尾首相连】长度尽可能短(但是不能为零)原创 2017-05-11 13:40:23 · 2262 阅读 · 0 评论