How to find the recurrences for domino tiling related problems ?

Правка en3, от skittles_99, 2016-03-04 07:27:57

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 :)

Теги dp, recurrence, domino

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский skittles_99 2016-03-04 07:27:57 8
en2 Английский skittles_99 2016-03-04 07:27:23 121 Tiny change: 's/GNY07H/](http://www.spoj.com/problems/GNY07H/)\n[https:/' -
en1 Английский skittles_99 2016-03-04 07:22:36 635 Initial revision (published)