请问一下多诺米骨牌覆盖问题，该如何理解？

shuaiwhu

做算法题时，遇到一个题目(POJ 2411)，意思大概就是
有一个m*n的矩形，用1*2的小矩形去填它，小矩形可以横着放竖着放，求有多少种填法？

在网上也搜了些解答，但那些人都是ACMer，他们说的太简洁了，而且代码里面的位运算也没什么解释，因而很难理解他们的核心思想。

请大家用较为清晰的方法帮我解答一下。

蚊见蚊爱

这个题目本来就不简单，你买本刘汝佳的黑书，上面讲了，这个属于动态规划，

wb112200

可以尝试用广义寻路算法的原理去解释，很久不做游戏寻路了。
广义寻路最终找到的是最优解，你这里只要统计所有的解就可以了。