アルゴリズム設計の考え方

1.力ずく戦略

すべての方法を、しらみつぶしに試す


2.分割統治戦略

大きな問題を、小さな均質な問題に分割する


3.ダイナミック・プログラミング

分割された問題には、同じものが存在するのでこれを、何回も解くことを回避する


4.欲張り選択戦略

分割した服問題の1つを選び、他は破棄することで、効率を確保する