状态压缩
文章平均质量分 85
恩匹
这个作者很懒,什么都没留下…
展开
-
邮局、区间、坐标
一些动规分类和简单例题。Example.1 括号序列题目描述 定义如下规则序列(字符串): 1.空序列是规则序列; 2.如果S是规则序列,那(S)和[S]也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列: (), [], (()), ([]), ()[], ()[()] 这几个不是规则序列: (, [, ], )(, (原创 2017-05-23 09:38:22 · 349 阅读 · 1 评论 -
关于状压
** 动态规划——状态压缩 ** 这里引入集合的概念,此集合可以理解为元素的状态集合 直接例题 EXAMPEL 1. 铺砖块 题目描述 现有n*m的一块地板,需要用1*2的砖块去铺满,中间不能留有空隙。问这样方案有多少种 输入 输入n,m(1 有多组输入数据,以m=n=0结束 输出 输出铺砖块的方案数 样例输入 1 2原创 2017-05-18 14:23:13 · 430 阅读 · 1 评论