TZOJ 3665 方格取数(2)(最大点权独立集)
摘要:
描述 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取 阅读全文
posted @ 2018-08-25 23:05 大桃桃 阅读(198) 评论(0) 推荐(0)
浙公网安备 33010602011771号