摘要:
简单的动规 就是枚举起点(第一列) 然后找出最小值 英语是硬伤 最小字典序这个问题竟然没注意到 状态转移方程dp[i][j]=min(dp[i+1][j+1],dp[i][j+1],dp[i-1][j+1]);路径用个二维数组记录下就可以了!#include #include #include #include int vis[110][110];int dp[110][110];int a[110][110];int move[3]={-1,0,1};int n,m;int dfs(int x, int y){ if(y==m) return dp[x][y]=0; if(dp... 阅读全文