#Tromino

动态规划-填格子问题 Domino and Tromino Tiling

2018-09-0122:38:19问题描述:问题求解:本题如果是第一看到,应该还是非常棘手的,基本没有什么思路。不妨先从一种简化的版本来考虑。如果仅有一种砖块,那么,填充的方式如下。从上面可以看出,本质上是一条动态规划问题,递推式就是Fib序列。那么针对本问题,需要考虑的情况就复杂了一些。publicintnumTi...