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

解答例

<?php
    [$n , $x ,$a , $y ,$b] = 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);    
    }
   //print_r($dp);
    print_r($dp[$n]);
?>

<?php

[$n , $x ,$a , $y ,$b] = 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);

}

//print_r($dp);

print_r($dp[$n]);

paiza - レベルアップ問題集

エンジニアゲート

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

解答例

コメントを残すコメントをキャンセル

解答例

シェアする

関連投稿

【早解3】うなりの周波数 (paizaランク D 相当) 解答例 – PHP編【Dランク早解きセット】

【5以上の整数の合計】STEP: 3 配列（リスト）要素の合計 (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【座標系での向きの変わる移動】FINAL問題 座標系での向きの変わる移動 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【動的配列】FINAL問題 動的配列 (paizaランク D 相当) 解答例 – PHP編【データセット選択メニュー】

【区間の積】STEP: 2 区間和の計算 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【文字列処理メニュー】部分文字列 (paizaランク D 相当) 解答例 – PHP編【paiza】

コメントを残す コメントをキャンセル

【座標系での向きの変わる移動】FINAL問題座標系での向きの変わる移動 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【動的配列】FINAL問題動的配列 (paizaランク D 相当) 解答例 – PHP編【データセット選択メニュー】

コメントを残すコメントをキャンセル