배열에서 부분 배열 중 합이 M인 결과의 개수를 구하여라라는 문제가 있을 때 사용하는 알고리즘
(배열 전체가 자연수로 이루어져야 함)
아래 링크 참조
'Programming > Algorithm' 카테고리의 다른 글
merge sort (0) | 2018.08.24 |
---|---|
필승 전략 게임 (Sprague–Grundy theorem) (0) | 2018.06.05 |
DFS을 이용한 순열구하기 (0) | 2018.04.09 |
순열 및 조합 참고 링크 (0) | 2018.04.02 |
[자료구조] TRIE 예제 코드 (0) | 2017.12.06 |