题目描述

给出一个n $\times$ m的迷宫，每个点位上都有一个字符。起点在左上角（1,1），终点在右下角（n,m）。请给出字典序最小的路径。

我的思路

动态规划，有：（dp为string类型，mp为char类型）

$dp[i][j]=min(dp[i-1][j],dp[i][j-1])+mp[i][j]$

样例1

stdin:

4 5

bbbbb

bbbbb

bbabb

bbbbb

stdout:

bbbbabbb

my_program_out:

bbbbabbb

问各位大佬为什么这样的代码只有30分