2015年4月19日
多米诺牌集
摘要： 多米诺gu牌覆盖问题也是经典的题目了，主要是由1*k的牌覆盖m*n的矩阵之类的。有递推求解的，也有的如下：如POJ 2411，由1*2的小矩形去覆盖m*n的矩形，问有多少种方案。这道题其实只要计算出上下两行之前的可能存在的状态转换，这样就很容易求解了。如下：void dfs(int pre,int ... 阅读全文
posted @ 2015-04-19 16:35 chenjunjie1994 阅读(224) 评论(0) 推荐(0) 编辑