トピック Can economic development be achieved without damage to the environment? (英検、2011 1_2 経済・ビジネス) 環境を破壊することなく経済発展は達成できるのか? 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論)
概要 部分問題を解きまくって、問題を解く手法です。DFS 全探索とは発想が異なり、例えば i が大きい後ろからある種の全探索します。部分問題の結果をメモリに格納 (メモ化) しておき、より大きな部分問題を解くときに利用します。 問題文を図にしてみる i の大きい後ろに限定した部分問題を見つける i 番目を「とれる (とる, とらない), とれない」で場合分けして漸化式を得る
トピック Does the public have enough say about how government money is spent? (英検、2010 2_2 政治・国際関係) 国民は政府のお金の使い道について十分な発言力をもっているのだろうか? 意図や意味、具体例(政策、データ、時事ネタ事例、自分の経験持論)