2020年2月24日
洛谷专题-动态规划TG.lv(1)
摘要： P1005 矩阵取数游戏(区间DP+高精度) 题意： 有一个n×m的矩阵，对于第i行，每次取走边缘的值A[i][j]，增加这一行的得分x，求n行的最大得分总和 思路： 求n行最大得分和，每一行取数又不会影响到其他行，那么只要确保每一行得分最大，管好自家孩子就行了。（这个在动规中叫最优子结构） 每次取 阅读全文
posted @ 2020-02-24 16:48 overrate_wsj 阅读(213) 评论(0) 推荐(0) 编辑