编写题解 3035: LETTERS
摘要：解题思路:注意事项: 这个题目每个map[i][j]遍历顺序不同会影响结果, 不要使用vis[][]来记录是否走过！参考代码:import java.util.ArrayList;im……
使用两个数组，一个判断是否走过，另一个判断字母是否重复。
摘要：这题的递归并没有结束条件，求最长的取单词路径长度，也就是说，上下左右都走不了，就是结束的时候，搜集最大路径的sum。
import java.math.BigInteger;
import……
LETTERS 搜搜搜搜搜搜
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量r和s，kkk初始化为-1
int r, s, kkk ……
dfs求解最长“不同字符路径”（map版）
摘要： #include #include using namespace std; const int N = 25; map ma; int n, m,step; int d……
深搜，把搜到不同字母记录到数组之中，数组的最大长度就是解
摘要：r,s=map(int,input().split())
b=[]
for x in range(r):
b.append(list(input()))
# print(b)
d=[……
3035题解 dfs深搜
摘要：解题思路:直接搜索注意事项:参考代码:#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#inc……
LETTERS（dfs）
摘要：解题思路: 因为涉及到回溯找最长的 所以最好用dfs递归注意事项: 多练就行了 没啥注意的参考代码:/*
3 6
HFDFFB
AJHGDH
DGAGEH
*/
#include<i……
LETTERS：DFS（搜索与回溯）、C++
摘要：
#### 注意
题目要求不能回到走过的字母，因此注意回溯
判断条件有两个关键：其一是越界，其二是标记数组
```cpp
DFS基本模板如下
void dfs(int k,……
LETTEARS(走路径)
摘要：```cpp
#include
using namespace std;
#define endl '\n'
#define int long long
const int N=2……