Rankこの広告は、90日以上更新していないブログに表示しています。全列挙を考える全列挙する場合、i番目の薬品を購入する場合としない場合を2パターンをN回行うので、計算量はO(2N)となりNは最大40なので間に合わない。y)を以下のように定義する。y)は漸化式を用いて次のように表す事ができる。cost[i])後は配列のインデックスがOutOfRangeしないようにfor文を回してあげる。yのコストを取得することができる。yを見ていき最小コストを出力してあげる。(1)はてなブログをはじめよう!atiek1121さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。