题解 1639: 蓝桥杯算法训练VIP-方格取数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

方格取数——详细的dp算法

题目大意:给定一个矩阵每一个位置有一个权值,从左上角到右下角,要走两次,所到的点如果有权值就取出并变为,求所走路线取值和最大值。解题思路:dp算法解题思路:首先假设两条路同时出发,如果相遇在同一个各自就只需要取一次权值。这里我们来考虑状态:k表示当前所在位置步数(下标和,