No acabo de ver como hacerlo.
Si tengo monedas de 2€, billetes de 5€ y de 10€ infinitos, ¿Cómo puedo sacar cuál es la mejor manera de dar el cambio?, lo he buscado por intenret cómo hacerlo con programación dinámica pero no me entero muy bien...
He intentado esto pero me he topado que no puede calcular todos los resultados...
function optimalChange($s)
{
$error = false;
if ($s >= 0 && $s <= 2147483647) {
if ($s % 10 === 0) {
$bill10 = $s / 10;
$bill5 = 0;
$coin2 = 0;
} else {
$res = $s /10;
$arr = explode('.', $res);
$bill10 = (int) $arr[0];
$dec = $arr[1];
if ($dec % 5 === 0) {
$bill5 = $dec / 5;
$coin2 = 0;
} else {
var_dump($dec);
if ($dec > 5) {
$res = $dec / 5;
var_dump($res);
$arr = explode('.', $res);
$bill5 = (int) $arr[0];
$dec = (int) $arr[1];
if ($dec % 2 === 0) {
var_dump($dec);
$coin2 = $dec / 4;
} else {
$error = true;
}
} else {
var_dump($dec.' 42');
if ($dec % 2 === 0) {
$bill5 = 0;
$coin2 = $dec / 2;
} else {
if ($dec >= 2) {
if ($dec % 2 === 0) {
var_dump($dec.' 49');
$bill5 = 0;
$coin2 = $dec / 2;
}
} else {
$return = 'impossible';
}
}
}
}
}
if (true === $error) {
$return = 'impossible';
} else {
$change = new Change();
$change->bill10 = $bill10;
$change->bill5 = $bill5;
$change->coin2 = $coin2;
$return = $change;
}
} else {
$return = 'impossible';
}
return $return;
}