本文详细介绍了如何使用状态压缩动态规划解决铺地砖问题。通过分析题目，阐述了如何建立状态、理解状态之间的转换以及如何判断状态兼容性，并解释了动态规划在此问题中的应用。此外，还提出了适用于状态压缩算法的题目特点。
题目地址：http://hihocoder.com/problemset/problem/1048
编程之美的课后题也有一个和整个题目一样的。（P269)
题目
这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的砖块，1 * 2和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。
最简单的例子就是下面的了：
编程之美中题目：
某年夏天,位于希格玛大厦四层的微软亚洲研究院对办公楼的天井进行了一次大规模的装修.原来的地板铺有 N×M 块正方形瓷砖,这些瓷砖都已经破损老化了,需要予以更新.
最低0.47元/天 解锁文章
扫一扫
1313
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
