Вопросы и ответе о криптовалюте
В чем проблема с ранцевыми монетами?
В чем проблема с ранцевыми монетами?
Lorenzo
Sat Nov 23 2024
|
6 Ответы {{amount}}
1414
Задача о ранцевых монетах — это задача комбинаторной оптимизации, цель которой — определить максимальную сумму денег, которую можно заработать, выбрав подмножество монет, каждая из которых имеет различное значение, при этом гарантируя, что общий вес
выбранных монет не превышает заданный лимит.
6Ответы {{amount}}
CryptoLord
Mon Nov 25 2024
Номинал i-го типа монет обозначается как монеты[i-1].
Эта информация была полезна?
316
25
Caterina
Mon Nov 25 2024
Задача о рюкзаке является ярким примером в обширной категории задач динамического программирования.
Эта информация была полезна?
200
58
Rosalia
Mon Nov 25 2024
Она включает в себя множество вариаций, одной из которых является задача о размене монет.
Эта информация была полезна?
392
58
ShintoSanctum
Mon Nov 25 2024
В контексте проблемы размена монет нам предоставляются разные типы монет.
Эта информация была полезна?
162
40
CryptoPioneer
Sun Nov 24 2024
Кроме того, нам задается целевая сумма, называемая суммой.
Эта информация была полезна?
157
78
Загрузить еще 5 связанных вопросов
