Skip to content

Commit 09d8963

Browse files
authored
Update README.md
1 parent 355dd9e commit 09d8963

File tree

1 file changed

+0
-36
lines changed

1 file changed

+0
-36
lines changed

DP/Tiling Problem/README.md

Lines changed: 0 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -1,38 +1,2 @@
11
Problem:
22
You are given a grid of size n×2 and n tiles of size 2×1. In how many different ways can you tile the grid such that the entire grid is covered and no tiles overlap. (The tiles look identical to each other. Two ways of tiling are different based on whether the tiles are placed horizontally or vertically).
3-
4-
Example: There are 3 possible ways of tiling a 3×2 grid.
5-
6-
Tiling 1:
7-
8-
Three vertical tiles
9-
10-
__ __ __
11-
12-
| | | |
13-
14-
|__|__|__|
15-
16-
17-
18-
Tiling 2:
19-
20-
1 vertical tile, followed by 2 horizontal tiles
21-
22-
__ _____
23-
24-
| |_____|
25-
26-
|__|_____|
27-
28-
29-
30-
Tiling 3:
31-
32-
2 horizontal tiles, followed by 1 vertical tile
33-
34-
_____ __
35-
36-
|_____| |
37-
38-
|_____|__|

0 commit comments

Comments
 (0)