Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 39796

How to find the recurrece for Domino tiling?

$
0
0

Give a rectangle of width W and height 2*H-1.How many ways we can fill the rectangle with 1 x H tiles? How to find reccurence relation for this type of problems.(This problems is from Topcoder TCO 2014)

Example :H=2 W=4 Ans=11


Viewing all articles
Browse latest Browse all 39796

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>