algorithm)は問題を分割し、それぞれにおいて貪欲に最適な選択をしていくアルゴリズムの総称。最適解になるとは限らないが、うまくいけば簡潔に計算量を減らすことができる。LeetCode配列で株価が与えられ、売買して得られる最大の利益を返す問題。3.局所的な利益の最大化が単純に全体の利益の最大化になるので、上がるなら持ち続け、下がるなら売るのが最適。LeetCodeも同様に解ける。LeetCode最大配列の数字の分進めて、最初のindexから最後のindexに到達できるかを返す問題。後ろから辿り、終わりまで到達できる地点を見つけたら、次はその地点まで到達できる地点を探すというのを繰り返し、先頭まで繋がるかどうかで判定する。Gameの最短ジャンプ回数を返す版。Gameと同様だが、最短回数にするため、到達できる地点を見つけるたびにそれまでの地点に止まる必要があるかを確認する。