~生如夏花

摘要： 题意：容易理解...思路：我开始是用dfs剪枝做的，968ms险过的，后来在网上学习了记忆化搜索=深搜形式+dp思想，时间复杂度大大降低，我个人理解，就是从某一个点出发，前面的点是由后面的点求出的，然后一直递归先求出后面的点，最后达到求解的效果。代码实现：#include#include#includeusing namespace std;int map[105][105],count[105][105];int n,k;int b[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int dfs(int x,int y){ int i,j,temp,max=-0,t... 阅读全文

摘要： 题意：容易理解...思路：我开始的思路不好实现，而且有漏洞，时间复杂度也高，后来在网上学了下别人的方法，真心感觉很牛B，不仅代码好实现，而且时间复杂度比较低，具体看代码实现吧！！代码实现：#include#include#include#includeusing namespace std;struct node{ int x; int y; int count;};int visited[1005][1005];int b[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int map[1005][1005];int n,m;int sx,sy,ex,e... 阅读全文