행렬곱을 활용하면 분할 정복으로 해결할 수 있다.
'Algorithem' 카테고리의 다른 글
| 엄청 큰 거듭제곱 : 지수 분할 (0) | 2023.01.05 |
|---|---|
| 최장 증가 부분 수열 (LIS) : 수열 길이마다 최대값 갱신 (0) | 2023.01.05 |
| n, m 수열 만들기 (0) | 2023.01.05 |
| Union Find 와 서로소 집합(Disjoint Set) (0) | 2023.01.05 |
| 순열 찾기 (python code) (0) | 2023.01.05 |
거대한 피보나치 수열 : 행렬 곱으로 표현하기