【最安値】STEP: 1 最安値を達成するには 1 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】
【DPメニュー】 > 【最安値】STEP: 1 最安値を達成するには 1 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 |
<?php [$n , $a , $b] = explode(" ",trim(fgets(STDIN))); $dp[0] = 0; $dp[1] = $a; for($i = 2;$i <= $n;$i++){ $dp[$i] = min($dp[$i-1] + $a, $dp[$i-2] + $b); } //print_r($dp); print_r($dp[$n]); ?> |
