2015年7月17日
dp状态压缩-铺砖问题
摘要： 题目:有一个n行m列的地板，需要用 1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？示范：解法：用F【i】【j】存放第i行的第j状态（j为十进制，转为二进制即是状态）有多少种方案。用二进制表示状态如下：其中1为放0为不放。如果上下状态兼容，那么F【i】【j】+=F【i-1】【k】 即上一... 阅读全文
posted @ 2015-07-17 20:55 Sundy.Lee 阅读(416) 评论(0) 推荐(0) 编辑