2017-05-30から1日間の記事一覧
問題 コイン問題 | 動的計画法 | Aizu Online Judge 方針 動的計画法を用いて解く. dp[i] := i円支払うときのコインの最小枚数 コード #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #incl</list></map></vector></string></iostream></climits></cctype></ctime></cmath></cstring></cstdlib></cstdio>…