Tiling <종만북> 08. 동적계획법_비대칭 타일링 (Asymmetric Tiling) c++ 먼저 비대칭 타일링 문제를 풀기 위해서는 앞에서 공부했던 타일링 방법의 수 세는 알고리즘을 복습할 필요가 있다. 2xn 사각형을 채우는 방법들은 맨 오른 쪽이 어떻게 채워져 있느냐로 나눌 수 있다. a는 마지막 타일의 가로길이가 1인 경우, b와 c는 마지막 타일의 가로 길이가 2인 경우이다. a와 c는 본질적으로 동일 하기 때문에 tiling(n)=1xtiling(n-1) + 1xtilin... Tiling종만북algorithmalgospotdynamicprogrammingTiling <Baekjoon>#2133 3n 타일 채우기 (3n Tiling) c 처음 타일링 문제를 접했을 때는 이게 도대체 뭐지? 하는 생각이 들었다. 동적 프로그래밍을 처음 접한 문제가 타일링 이었기 때문에 더욱 더 낯설고 이상(?)했다. 이 문제를 풀기 전에 #11726, #11727 2n 타일링을 먼저 공부해야 이해가 더 잘 된다. 타일링만으로도 엄청 많은 문제를 응용해서 낼 수 있을 것 같다. 타일링 문제의 경우 끝을 기준으로 나눠서 생각해야 한다. 3 x k ... TilingbaekjoonalgorithmdynamicprogrammingTiling
<종만북> 08. 동적계획법_비대칭 타일링 (Asymmetric Tiling) c++ 먼저 비대칭 타일링 문제를 풀기 위해서는 앞에서 공부했던 타일링 방법의 수 세는 알고리즘을 복습할 필요가 있다. 2xn 사각형을 채우는 방법들은 맨 오른 쪽이 어떻게 채워져 있느냐로 나눌 수 있다. a는 마지막 타일의 가로길이가 1인 경우, b와 c는 마지막 타일의 가로 길이가 2인 경우이다. a와 c는 본질적으로 동일 하기 때문에 tiling(n)=1xtiling(n-1) + 1xtilin... Tiling종만북algorithmalgospotdynamicprogrammingTiling <Baekjoon>#2133 3n 타일 채우기 (3n Tiling) c 처음 타일링 문제를 접했을 때는 이게 도대체 뭐지? 하는 생각이 들었다. 동적 프로그래밍을 처음 접한 문제가 타일링 이었기 때문에 더욱 더 낯설고 이상(?)했다. 이 문제를 풀기 전에 #11726, #11727 2n 타일링을 먼저 공부해야 이해가 더 잘 된다. 타일링만으로도 엄청 많은 문제를 응용해서 낼 수 있을 것 같다. 타일링 문제의 경우 끝을 기준으로 나눠서 생각해야 한다. 3 x k ... TilingbaekjoonalgorithmdynamicprogrammingTiling