정수 분할 수·예시
사용할 가장 큰 항을 정해 순서 없는 정수 분할 수를 구하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
dp[s]+=dp[s−part]
최대 항 8로 정수 8을 분할하는 방법은 22개이며 그중 예시 10개를 표시합니다.
분할할 정수와 최대 항은 1~100입니다. 순서를 바꾼 같은 분할은 중복 계산하지 않습니다.
자주 묻는 질문
정수 분할에서 항 순서도 세나요?
아니요. 항을 재배열한 표현은 같은 분할로 셉니다.
정수 분할 예시는 전부 표시되나요?
개수는 전체를 계산하지만 예시는 내림차순 탐색으로 최대 10개만 표시합니다.
계산 기준과 참고 자료
- NIST DLMF: Integer Partitions
dp[s]+=dp[s−part]