Dynamic Programing

部品からなる製品を作りたい
・部品と部品を組み合わせるとより大きな新たな部品になり、最終的には製品になる。
・部品がたくさん与えられているので
　できるだけ良い組み合わせを見つけて、よい製品を作りたい。

・部品には種類がある。(エンジン、ディスプレイ、HDD、等)
・ある種類の部品を作るためには、それが必要とする種類の部品を組み合わせなければならない。(部品の種類には有限順序関係が定義される。X＜Y ⇔ YはXを使って作られる。最大元は製品、極小元は最も細かい部品)
(部品の種類には二項演算子"+"が定義される。 X+Y=Z ⇔ XとYを組み合わせてZが作られる。)

・全ての部品(製品)からは、その評価値が計算できる。最終的に最も高い評価値の製品を作りたい。
・大きな部品を構成するある小さな部品をより評価値の高いものに取り替えたとき、大きな部品の評価値も上がる。

・効率良く、最も評価値の高い製品を構成する方法は？