随笔分类 -  NOIP

矩阵取数游戏 NOIP 2007
摘要：2016-05-31 17:26:45 题目链接: NOIP 2007 矩阵取数游戏(Codevs) 题目大意: 给定一个矩阵,每次在每一行的行首或者行尾取一个数乘上2^次数,求取完最多获得的分数 解法: 动态规划 DP[i][j]表示当前行i位置到j位置获得的最大分数 转移方程: DP[i][j] 阅读全文
posted @ 2016-05-31 17:35 %Neptune% 阅读(974) 评论(0) 推荐(0)