ナップザック問題の動的なプログラミングP1060 - ロサンゼルスバレー

2019年11月30日

10時08分41秒

#include <ビット/ STDC ++ H> 
の#include <STDLIB.H> 
する#include <stdio.hの>
 使用して 名前空間STDを、
INT W [ 30 ]、V [ 30 ]、F [ 50000 ]。
整数N、M。
INT メイン（）{ 
    CIN >> M >> N。
    以下のために（INT iが= 1 ; I <= N; ++ I）{ 
        CIN >> V [I] >> W [i]は、
        [I] W * = V [i]は、
    } 
    // 01背包
    ため（INT iは= 1 ; I <= N; ++ I）{
        用（INT j--; jは> = V [i]はJ = M {）
             であれば（jは> = V [i]）と{ 
                F [J] = MAX（F [J]、F [JV [I] + W [I]）。
            } 
        } 
    } 
    COUT << F [M] << ENDL。
    システム（「一時停止」）。
    リターン 0 ; 
}