암호화폐 Q&A
배낭 동전 문제란 무엇입니까?
배낭 동전 문제란 무엇입니까?
Lorenzo
Sat Nov 23 2024
|
6 답변
1252
배낭 동전 문제는 조합 최적화 문제로, 목표는 서로 다른 가치를 지닌 동전의 하위 집합을 선택하여 벌 수 있는 최대 금액을 결정하는 동시에 동전의 총 무게를 보장하는 것입니다.
선택된 코인은 주어진 한도를 초과하지 않습니다.
6 답변
CryptoLord
Mon Nov 25 2024
i번째 종류의 동전의 액면가는 동전[i-1]으로 표시됩니다.
도움이 되었나요?
153
60
Caterina
Mon Nov 25 2024
배낭 문제는 동적 프로그래밍 문제의 광범위한 범주에서 두드러진 예입니다.
도움이 되었나요?
56
88
Rosalia
Mon Nov 25 2024
그것은 수많은 변형을 포함하며, 그 중 하나는 동전 변경 문제입니다.
도움이 되었나요?
225
63
ShintoSanctum
Mon Nov 25 2024
코인 변경 문제의 맥락에서 다양한 유형의 코인이 제공됩니다.
도움이 되었나요?
152
61
CryptoPioneer
Sun Nov 24 2024
추가로 amt라고 하는 목표 금액이 제공됩니다.
도움이 되었나요?
346
61
관련 질문 5개 더 보기
