二维数组中的查找:最直观的想法是,两层for循环直接暴力查找,很显然超时,那么考虑到二维数组从左到右有序,从上到下有序,则使用深度优先搜索dfs,当array[i][j]小于target时,向右搜或者向下搜,很显然也超时,故使用记忆化搜索ms,用一个二维数组memo来记录dfs[i][j]的结果,通过。 bool dfs(vector<vector<int>> &memo,vector<vector<int>> &array,int target,int i,int j) { if(i>=array.size()||j>=array[...