생성 함수, 동전 조합 문제
동전 {1, 2, 5}로 금액 k를 만드는 방법의 수를 생성 함수로 계산. 각 동전은 1/(1-x^c) 다항식. 세 다항식을 곱하면 계수가 답.
메타데이터
| ID | generating-function |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 28 elements · 6 chapters · 5 effects |
| 태그 | #algorithm #math #generating-function #combinatorics |
본문에 삽입
```anim:generating-function
{}
```