예산 내 품목 선택 계산기: 배낭문제 동적계획
예산 내 품목 선택 계산기 사용법
- 입력 항목은 품목별 정수 비용, 가치, 보유수량·예산 — 정수 단위입니다.
- 품목별 정수 비용·가치·최대 수량과 정수 예산을 입력합니다. 정한 예산 안에서 선택한 품목 가치의 합을 최대화합니다.
- 계산하기를 누르면 최대 가치·사용 예산·잔여 예산 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 품목별 정수 비용, 가치, 보유수량 | 3 5 2 4 7 2 7 12 1 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 예산 — 정수 단위 | 10 | 1~20000 정수 · 천 단위 쉼표 사용 가능 |
| 결과 항목 | 예시 결과 |
|---|---|
| 최대 가치 | 17 |
| 사용 예산 | 10 |
| 잔여 예산 | 0 |
| 품목 | 선택 수량 |
|---|---|
| 1 | 2 |
| 2 | 1 |
| 3 | 0 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. 배낭문제 동적계획
알아두세요
유한 수량 정수 배낭 문제입니다. 가격을 원 단위 대신 천원 등 공통 정수 단위로 줄이면 큰 예산도 다룰 수 있습니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
품목 선택 결과가 예산을 모두 쓰지 않아도 되나요?
예산을 다 쓰는 것이 목표가 아니라 가치 합을 크게 만드는 것이 목표입니다. 품목의 비용과 수량 제한 때문에 일부 예산이 남는 것이 최적일 수 있습니다.
계산 방식 참고: SciPy 최적화 방법 목록 — 관련 계산 원리 참고
입력·결과 안내 점검: · 생활 계산기