三种情况:
起点固定,终点不固定,则从后往前,边界条件在最后 (例题:1463 120)
起点不固定,终点固定,则从前往后,边界条件在最前
都不固定或者都固定,则开始顺序随意 (都固定的题目如 从(0,0),走到(m-1,n-1)
搞懂状态定义时的顺序,能够让代码更加简洁,逻辑更加清楚,边界条件的构造也更加简单,如果状态转移时顺序不对,那么尽管最终可能调出正确答案,但是往往逻辑不清晰,中间容易出bug
三种情况:
起点固定,终点不固定,则从后往前,边界条件在最后 (例题:1463 120)
起点不固定,终点固定,则从前往后,边界条件在最前
都不固定或者都固定,则开始顺序随意 (都固定的题目如 从(0,0),走到(m-1,n-1)
搞懂状态定义时的顺序,能够让代码更加简洁,逻辑更加清楚,边界条件的构造也更加简单,如果状态转移时顺序不对,那么尽管最终可能调出正确答案,但是往往逻辑不清晰,中间容易出bug