AtCoder Beginner Contest 175 E Picking Goods(简单dp)
题目链接
题目大意:
给3个数,R,C和K,其中R和C表示矩阵的大小,K表示项目数,接下来的K行分别给出第i个项目的坐标和价值,每行最多只有3个项目,每个项目你可以取或者不取,矩阵只能往下走或往右走,问你能得到的最大价值是多少
解题思路:
建立一个三维数组,其中第一维和第二维表示坐标,第三维表示取得项目的数量,因为每行最多只有三个,所以第三维可以开大小为4的数组,表示不取,取1个,取2个,取3个。
代码:
// #include<bits/stdc++.h>
#include<ios
原创
2020-08-15 23:40:38 ·
173 阅读 ·
0 评论