第二题把三个数全排列分别当作初始状态深搜。 第三题可以四维动态规划很好写dp[i][j][k][l]=max(dp[i-1][j][k-1][j],dp[i-1][j][k][l-1],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1)+g[i][j]+g[k][l]再去一下重复。 第四题bfs没问题，就是你没判断初始 A==B，就return 0就行。