题意:就是给定一个矩阵,每个格子有一个矿石,如果传到最上面的地方可以得到p的价值,如果传到最左边可以得到q的价值,但是现在给每个格子定向,如果相邻的格子方向相同那么矿石可以继续传送,如果相邻的格子方向不相同,矿石不能继续传送,现在要得到的总价值最大
解法: 开始的时候想到是两个方向的动态规划,感觉不是很好入手,怎么组合两个方向使问题最终转化成一个点的最优问题,然后下一步再往下一个点转移,使下一个点也是最优。考虑到传送其实也是可以转化成多行的和,多列的和,这个是常用转化。
开始的时候我想到的是从右下角,后来突然想到左上角感觉好解决多了。然后子问题又从一行,一列来转化,这一个也是由于连续性来推出的 。