回溯算法在矩阵搜索与子集问题中应用.pdfVIP

回溯相关的

79.单词搜索

?php

/**

*@paramString[][]$board

*@paramString$word

*@returnBoolean

*/

functionest($board,$word){

for($i=0;$icount($board);$i++){

for($j=0;$jcount($board[0]);$j++){

//start表示当前word的位置

if($this-dfs($board,$i,$j,$word,0)){

returntrue;

}

}

}

returnfalse;

}

functiondfs($board,$i,$j,$word,$start){

if($i0||$j0||$icount($board