在我玩的游戏中，它有一个制作系统，该系统包含多种材料（A，B，C，D，E等）和多种物品配方。
所有材料都是不可交易的，不能直接出售，因此垫子本身的价值为0。
制作的物品可以直接出售给NPC，并且具有固定的价值。
每个项目只有一个与之关联的配方。
每个配方要制作1到5种材料
例如，item1需要30 mat A + 40 mat B，并可以10黄金的价格出售。
所以问题是：鉴于所有食谱及其手工制作的物品的价值，我如何才能基于其成本效益创建订购清单。
例如，如果item1用1 mat A来制作并可以以10的黄金来出售，item2用2 mat A来制作并且可以以{ {1}}金。然后15比item1具有更高的成本效益，因为item2
另一个例子：item1取1 matA并卖出10黄金，item2取10 matB并卖出1黄金。 item3需要1 matA，5 matB并卖出15黄金。那么item3将是制作成本最低的食谱
我想做些类似于背包问题的事情，但由于垫子的成本是其他食谱的100％，所以我没有拿出DP桌子。