標準的DP吧。
我的思路:因爲必須用字符類型存儲,所以我想到了用string解決,因爲string比較數字的大小隻要先比較長度,長度相等的話,直接比較就可以了。
mat[i][j]存儲矩陣本身。num[i][j]表示到達第i行,第j列所能得到的最大數。
每次比較左邊一格,以及上面一格的數,取兩者較大值。然後加上本身即可。
標準的DP吧。
我的思路:因爲必須用字符類型存儲,所以我想到了用string解決,因爲string比較數字的大小隻要先比較長度,長度相等的話,直接比較就可以了。
mat[i][j]存儲矩陣本身。num[i][j]表示到達第i行,第j列所能得到的最大數。
每次比較左邊一格,以及上面一格的數,取兩者較大值。然後加上本身即可。