2016年2月13日
HDU2167 Pebbles（状压DP）
摘要： 题目给一张n×n的格子，每个格子都有数字，要从格子中取若干个数字，八个方向相邻的数字不能一起取，问取的数字最大和是多少。 从第一行一行一行看下去，可以发现第1行取哪几列只会影响到第2行，第3行后面的一点影响都没有。即第i行的决策只受i-1行决策的影响。 那么自然想到状态DP—— dp[i][S]前i 阅读全文
posted @ 2016-02-13 22:57 WABoss 阅读(246) 评论(0) 推荐(0) 编辑