
记忆化搜索
巴扎嘿呀
学习知识图谱中~欢迎交流
展开
-
HDU 1078(记忆化搜索)
#include<bits/stdc++.h> using namespace std; const int N=1e2+10; int a[N][N]; int n,k; int dp[N][N]; int dx[5]={0,0,1,-1}; int dy[5]={1,-1,0,0}; int dfs(int x,int y){ if(dp[x][y]) return dp[x][y]; int t=0; for(int i=1;i<=k;i++){ for(int j=0;.原创 2020-09-22 16:09:14 · 189 阅读 · 0 评论 -
棋盘分割(记忆化搜索)
#include<bits/stdc++.h> using namespace std; const int N=10; const int M=110; int a[N][N]; int s[N][N]; int f[17][N][N][N][N]; int count(int x1,int y1,int x2,int y2){ int t=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1]; return t*t; } int solve(.原创 2020-09-17 22:52:11 · 134 阅读 · 0 评论