動的計画法（ナップサック問題） - アルゴリズム講習会
動的計画法（ナップサック問題） 動的計画法とナップサック問題について解説します。 動的計画法とは 直接計算すると大きな時間がかかってしまう問題に対し、途中の計算結果をうまく再利用することで計算効率を上げる手法のこと。 「途中の計算結果を再利用」＝「同じ計算をしない」ということ 難しいように見えて考え方自体は単純 ICPC国内予選でもC問題～F問題くらいに何かしらの形で2,3題ほどでます 英語では「Dynamic Programming」と呼び、略して「DP」と呼ぶことが多いです。 動的計画法で効率的に解ける問題の一つに、ナップサック問題というものがあります。 ナップサック問題 ナップサック問題は、価値と重さが決まっている複数の品物を容量が一定のナップサックに詰め込むとき、ナップサックに詰め込める品物の価値の和の最大値は何であるか？ という問題です。 具体的には、以下の図のようになります。ナ
異色の「千代の富士」フィギュア土俵入り アポなしで女将さん訪問、実現へ - KAI-YOU.net
7月30日に開催された「ワンダーフェスティバル2017[夏]」（以下ワンフェス）。大手メーカーから個人のディーラーまで、大量の立体作品が入り乱れたが、その中で、国民栄誉賞までも受賞する活躍を見せ、昨年7月31日に惜しまれつつも61歳で亡くなった第58代横綱 千代の富士 貢を題材にしたガレージキットが発売されていたのをご存知だろうか。 なんせワンフェスでの販売物といえば美少女キャラクターやメカ・ロボット、はたまた怪獣やクリーチャーといったモチーフが多くを占める。そんな中で力士、しかも実在する特定の力士を題材にした作品が販売されるのは珍しい。 このキットを製作されたのは、ディーラー「AMON WORKS」を運営するフリー原型師、AMON／阿紋さんだ。フルデジタルでの原型製作を得意とし、バットマンや『TIGER & BUNNY』のようなアメコミ的なディテールを持ったキャラクターを中心に、美少女キ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
