HDU 2167 状压dp方格取数
摘要：
题意：给出一个数表，规定取出一个数后周围的八个数都不可取，求可获得的最大数字和 思路：状态压缩dp，每一行的取数方法为状态，显然，由于取数规则的限制，可取的状态并不是 1<<size_col，而是非常有限的，我们可以预处理出状态(不超过1600个)，大大降低时间复杂度， 运行时间：140ms 阅读全文
posted @ 2018-10-04 00:21 CUPXSR 阅读(149) 评论(0) 推荐(0) 编辑
