ここで問題:
それぞれの量を含む成分のリスト (値が単一であると仮定) と、製品のリストを取得します。各製品には、必要な材料とその量を含む価格とレシピが含まれています。
必要なのは、指定された成分を含む製品からの総収益を最大化することです。
最初に思いついたのは、価格/(必要なアイテム数) の比率を作成し、比率が最も高い製品の作成を開始することです。これはある種の貪欲なアルゴリズム (私が間違っていなければ) であり、常に最良の解決策につながるとは限らないことはわかっていますが、他に実装可能なアイデアはありませんでした。
別の方法は、すべての可能性を総当たりにすることかもしれませんが、それを実装する方法を理解できません。私は総当たり攻撃にあまり慣れていません。私の最初の強引なアルゴリズムはこれでしたが、数字なので簡単でした。さらに、後に続く要素は前の要素によって排除されません。
次の要素は、以前の製品から影響を受けた利用可能な成分の関数であるため、ここでは事情が異なります。
ヒントはありますか?これは一種の宿題なので、直接的な解決策ではなく、何かから始めることを好みます。
私が使わなければならない言語はCです
よろしくお願いします:)