思路:這題棋盤DP或者搜索,或者暴力都可以,因為棋盤比較小。
這裡用的雙向dfs。
#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define llson j<<1,l,mid #define rrson j<<1|1,mid+1,r #define INF 0x7fffffff typedef long long ll; typedef unsigned long long ull; using namespace std; int n,a[10][11],Max; void dfs2(int i,int j,int sum) { if(i==1&&j==1) Max=max(Max,sum); else { if(i>1&&a[i-1][j]!=-1) dfs2(i-1,j,sum+a[i][j]); if(j>1&&a[i][j-1]!=-1) dfs2(i,j-1,sum+a[i][j]); } } void dfs1(int i,int j,int sum) { if(i==n&&j==n) a[1][1]=0,dfs2(n,n,sum); else { int cnt=a[i][j];a[i][j]=-1; if(i
leetcode筆記:Interlaving String
編寫自己軟件的安裝程序 這裡只是創建安裝程序類型的文
從匯編來看i++與++i 故事背景,一個正在c語言的家
tarjan算法詳解,tarjan算法tarjan算法講解。
C++與SQLServer2008連接及配置 SQL S
Interpolation methods,interpol