首先这道题是一道动态规划的问题,而且这道题每行的取数得数之和都是互相独立的,那么我们思考这个问题时就可以从整个矩阵最大得数和简化为每行的最大得数和,那么我们就需要动态规划每一行的得数,而动态规划就是从子问题出发进而解决大问题,那么我们就可以得到每一行的规律,也就是取数的次数和剩余数的个数之间的关系,而且这个也是不变的,那我们就可以列举区间长度,从最短区间去考虑,得到短区间的得数,进而慢慢到最大的。因此本题中就可以让区间从2开始变化,次数从大往小变化,之后将这个区间的得数就可以将行首与行尾进行比较。
矩阵取数(动态规划理解)
最新推荐文章于 2022-01-14 23:06:58 发布