【最安値】FINAL問題【最安値】最安値を達成するには 4 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

【DPメニュー】 > 【最安値】FINAL問題【最安値】最安値を達成するには 4 (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

解答例

<?php
    [$n , $x ,$a , $y ,$b , $z ,$c] = explode(" ",trim(fgets(STDIN)));
    $dp[0] = 0;
    
    for($i = 1;$i < $x;$i++){
        $dp[$i] = $a;
    }
    for($i = $x;$i <= $n + $y;$i++){
        $dp[$i] = min($dp[$i-$x] + $a, $dp[$i-$y] + $b, $dp[$i-$z] + $c);    
    }
   //print_r($dp);
    print_r($dp[$n]);
?>

<?php

[$n , $x ,$a , $y ,$b , $z ,$c] = explode(" ",trim(fgets(STDIN)));

$dp[0] = 0;

for($i = 1;$i < $x;$i++){

$dp[$i] = $a;

}

for($i = $x;$i <= $n + $y;$i++){

$dp[$i] = min($dp[$i-$x] + $a, $dp[$i-$y] + $b, $dp[$i-$z] + $c);

}

//print_r($dp);

print_r($dp[$n]);

カテゴリー:paiza - レベルアップ問題集

タグ:DPメニュー PHP paiza 問題集解答解答例

エッグ

解答例

シェアする

関連投稿

【整数の半角スペース区切りの入力】STEP: 2 2 つの整数の半角スペース区切りの入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【文字列の配列】STEP: 19 i 番目の出力 2 (paizaランク D 相当) – PHP編【配列メニュー】

【早解2】正n角形の内角(paizaランク D 相当) 解答例 – PHP編【Dランク早解きセット】

【最大公約数】STEP: 1 規則的な数列の和 (paizaランク C 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【積の最小化】STEP: 6 池の周回 (paizaランク C 相当) 解答例 – PHP編【条件分岐メニュー】

【文字の重複カウント】STEP: 2 文字列の1文字目 (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】