摘要：一：解题思路 方法一：动态规划的方法。定义d(i,j)为坐标(i,j)的最小路径和。状态转移方程为：d(i,j)=min(d(i-1,j-1),d(i-1,j))+a(i,j) d(0,0)=a(0,0)，d(i,0)=d(i-1,0)+a(i,0)，d(i,i)=d(i-1,i-1)+a(i,i) 阅读全文