摘要:
ACwing23 方法 dfs 开始以为是dijkstra没想到是dfs 学习 冲这个题中看出,dfs用的是标记,不一定是visited[],能标记,递归就行 代码 bool hasPath(vector<vector<char>>& matrix, string &str) { for(int i 阅读全文
摘要:
洛谷1216 思路 求和最大,划分没子问题,求的每次子问题最大 代码 #include<iostream> #include<vector> using namespace std; const int N = 1010; int dp[N][N] = {0}; int arr[N][N]={0}; 阅读全文