病みつきになる「動的計画法」、その深淵に迫る
数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ
エプソン、ユーザーがインクを交換できないメーカーにとって画期的なプリンターを発売｜デジタルマガジン
詰め替えインクカートリッジに頭を悩ませているエプソンが、その問題を一発で解決するすごい画期的なプリンターを発売すると発表しました。もう、ユーザーには詰め替えさせません！ そのプリンターの名前は『EC-01』。内部に約8,000枚も印刷可能な大容量インクバックを搭載しており、その「インクがなくなったらエプソンの“インク補充サービス”を利用してね」とのことです。 価格はオープンプライスですが、PC Watchによれば予想価格は6万円台中盤となっています。なお、“インク補充サービス”の利用は1回につき52,500円かかります。もう1回言います。1回につき52,500円かかります。 たしかに1回の補充で8,000枚も印刷できれば1枚あたりのコストは約6.6円と安いですが、52,500円？ そこどうにかできなかったんですか？ なお、この『EC-01』、法人向けかと思いきや家庭での利用も想定されている
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
