【部分列】FINAL問題【部分列】最長減少部分列 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for($i = 0;$i < $n;$i++){
        $a[$i] = trim(fgets(STDIN));
    }
    
    for($i = 1;$i <= $n;$i++){
        for($j = 0;$j < $i;$j++){
            if($a[$j] > $a[$i]){
                $dp[$i] = max($dp[$i], $dp[$j] + 1);
            }
        }    
    }
 
    print(max($dp));
?>

<?php

$n = trim(fgets(STDIN));

for($i = 0;$i < $n;$i++){

$a[$i] = trim(fgets(STDIN));

}

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

for($j = 0;$j < $i;$j++){

if($a[$j] > $a[$i]){

$dp[$i] = max($dp[$i], $dp[$j] + 1);

}

print(max($dp));

paiza - レベルアップ問題集

エンジニアゲート

【部分列】FINAL問題【部分列】最長減少部分列 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

解答例

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

解答例

シェアする

関連投稿

【特定の文字で区切り 1 行で出力】FINAL問題 【特定の文字で区切り 1 行で出力】大きな数値を 3 けたごとにカンマ区切りで出力 2 (paizaランク C 相当) – PHP編【標準出力メニュー】

【PHP】配列を文字列に変換する関数「implode()」

【文字と整数の組のソート2】STEP: 1 インクリメント (paizaランク D 相当) 解答例 – PHP編【Bランクレベルアップメニュー】

【forループ】STEP: 4 多重ループ (paizaランク D 相当) 解答例 – PHP編【Cランクレベルアップメニュー】

【配列を参照する操作】STEP: 3 配列の最大値 (paizaランク D 相当) – PHP編【配列活用メニュー】

【PHP】クラス（class）とは？

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

【特定の文字で区切り 1 行で出力】FINAL問題【特定の文字で区切り 1 行で出力】大きな数値を 3 けたごとにカンマ区切りで出力 2 (paizaランク C 相当) – PHP編【標準出力メニュー】

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