DeepJay

摘要： 题目：传送门 思路：如果直接DP，那么当前状态的不同的决策，会影响之后状态的决策 （每个点不同的决策，会导致之后的点选择之前的点时，权值不固定或者不一定能够得到最优解），有后效性； (1,1)->(n,m) 的路径上一定会经过n-m-2的点，而每个点是第几个经过是可以由 它的行数+列数-2 求得的。 阅读全文