ZIO 2006 P3 and P4 help

Can anybody help me with ZIO 2006 P3 and P4?

Hint for P3 : https://journeywithdp.blogspot.com/2018/07/way-to-solve-tiling-problems.html

Try doing the problem after you read this , If you still dont get it , then the solution is here :

Solution for P3 : https://www.iarcs.org.in/inoi/online-study-material/topics/dp-tiling.php

Hint for P4 : Greedy Method

1 Like

Thanks. A hint is much better than a solution! BTW Can you please elaborate the hint for P4?