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

解答例

<?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 - レベルアップ問題集

エンジニアゲート

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

解答例

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

解答例

シェアする

関連投稿

【連結の判定】STEP: 5 一方通行（グラフ上の移動） (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【1 行目で与えられる N 個の実数の入力 (large) 】STEP: 2 2 行目で与えられる N 個の実数の入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【行入力】STEP: 3 3 行の入力 (paizaランク D 相当) – PHP編【標準入力メニュー】

【標準入力サンプル問題セット】3行のデータの入力 (paizaランク D 相当) 解答例 – PHP編

【日付セット】連休を伸ばす2 (paizaランク A 相当) 解答例 – PHP編【paiza】

【ロボット暴走】FINAL問題 ロボットの暴走 (paizaランク A 相当) 解答例 – PHP編【クラス・構造体メニュー】

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

【ロボット暴走】FINAL問題ロボットの暴走 (paizaランク A 相当) 解答例 – PHP編【クラス・構造体メニュー】

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