昨日の続き。
1100
線形計画問題を解け。
複数のものの組み合わせに対して値段が付けられていて、任意の量だけ買うことができる。過不足なく必要な量だけものを買う時に必要な最小の値段を答えよ、という問題。
単体法のライブラリを持っているなら、制約式を渡してsolverを回すだけ。
買うパターンによらず、一次独立な買い方が最適になるはずなので、その場合ユニークな量に決定できる。(連立一次方程式を解く。)帰るのは10種類しかないので、1024回連立一次方程式を解いてやって、その中から最適なのを拾えばいいのかも知れない。
