2008-08-26から1日間の記事一覧

231.1

SRM

昨日の続き。 1100 線形計画問題を解け。 複数のものの組み合わせに対して値段が付けられていて、任意の量だけ買うことができる。過不足なく必要な量だけものを買う時に必要な最小の値段を答えよ、という問題。 単体法のライブラリを持っているなら、制約式…