思路: 00 01 02 03 04 10 11 12 13 14 20 21 22 23 24 30 31 32 33 34 40 41 42 43 44 基值:对于任意位置Aij(假如是11), 它的最小花费由Max{10, 01}决定。你想呀,吃货只能往下走, 或者往右走,按照逆向思维,你只能看到吃货从上边来,或者从左边来。 特殊位置:对于第0行(00, 01 , 02, ..), 和第0列(00, 10, 20, ..), 站在这个位置(第0行)只能看到吃货从左边来, 就没有从上边来的,因为没有地。同样的,站在第0列,只能看到吃货从上边来,而没有从左边来的。所以,00位置的花费是固定...