問題に境界線を引いて小さな問題に分割する その境界線の位置を全探索する 分割することによって貪欲アルゴリズムが可能になるとか 3つの対象についての議論を2つの対象についての議論2つに分割するとか 小さな定数に注目 問題変換