啊哈2147483647

分类

题解(1)

/ 注册

全部文章（共1篇）

矩阵取数游戏

题目大意：给定一个n*m的矩阵，每次从每行最右或最左端取一个数，每取走一个数会有一个得分，求最大得分。思路：根据题目可知，取数时每行互不影响，所以可以将其分开一行一行的分析，那么问题就转化成求每行最大得分和，对此我们可以用区间dp求解，设dp[i][j]为i到j区间内最大得分he推导可得转移方程：...

2020-08-18

0 762