How to find the recurrences for domino tiling problems ?

Revision en2, by skittles_99, 2016-03-04 07:27:23

Hi Guys,I will always stuck at this type of problems.Here are some problems that involves domino tiling.
Problem1
Problem2
I found some tutorials on stackoverflow and on google search but I am unable to get it.
Is there any method to solve recurrence for this type of problem or some resources to learn will be helpful :)

Tags dp, recurrence, domino

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English skittles_99 2016-03-04 07:27:57 8
en2 English skittles_99 2016-03-04 07:27:23 121 Tiny change: 's/GNY07H/](http://www.spoj.com/problems/GNY07H/)\n[https:/' -
en1 English skittles_99 2016-03-04 07:22:36 635 Initial revision (published)