Q&A sur les cryptomonnaies
Quel est le problème des pièces de monnaie du sac à dos ?
Quel est le problème des pièces de monnaie du sac à dos ?
Lorenzo
Sat Nov 23 2024
|
6 réponses
1401
Le problème des pièces de monnaie à dos est un problème d'optimisation combinatoire où l'objectif est de déterminer le montant maximum d'argent pouvant être gagné en sélectionnant un sous-ensemble de pièces, chacune avec une valeur différente, tout en garantissant que le poids total de la
les pièces sélectionnées ne dépassent pas une limite donnée.
6 réponses
CryptoLord
Mon Nov 25 2024
La dénomination du i-ième type de pièce est notée pièces[i-1].
Est-ce que cela a été utile ?
249
97
Caterina
Mon Nov 25 2024
Le problème du sac à dos constitue un exemple frappant dans la vaste catégorie des défis de programmation dynamique.
Est-ce que cela a été utile ?
215
23
Rosalia
Mon Nov 25 2024
Il englobe de nombreuses variantes, dont l'une est le problème du changement de pièces.
Est-ce que cela a été utile ?
389
58
ShintoSanctum
Mon Nov 25 2024
Dans le cadre du problème du changement de pièces, nous disposons de différents types de pièces.
Est-ce que cela a été utile ?
134
55
CryptoPioneer
Sun Nov 24 2024
De plus, nous recevons un montant cible, appelé amt.
Est-ce que cela a été utile ?
189
82
Chargez 5 autres questions connexes
