Tu dois rendre la monnaie sur une valeur qui va de 0 a 2 puissances 31 - 1 pour rendre la monnaie tu as pièce de 2 / billet de 5 et billet de 10 Tu dois trouver la façons la plus optimiser de rendre la monnaie sur la valeur donnée donc pour une valeur de 8 par exemple : 2 + 2 + 2 +2 pour 7 = 5 + 2 etc ... jusqu'a 392041010

knapsack_exercice

<?php

final class Money
{

    public $coin2;
    public $billet5;
    public $billet10;
}

function calculate($input) {
    return $input;
}

$moneyRest = calculate(100);
$m = new Money();

echo "Pièces de 2 : " . ($m->coin2) . " Billet de 5 : " . ($m->billet5) . " Billet de 10 : " . ($m->billet10);