装备系统的合成-算法题

这是一个公司的面试题，做个记录

下图是一个装备系统的合成图谱，箭头指向的是合成之后的装备，每合成一个装备需要消耗一些金币（标注在矩形框里面），箭头上的数字表示合成所需的材料数量。比如，要合成n个装备A，需要消耗3n个装备B、1n个装备C、4n个装备D，而且还需要消耗26n金币（装备B和装备D的合成与此类似）。
为了简单起见，下面两个题目的装备图谱都是一棵多叉树，而且玩家最初只拥有指定数量的叶子节点的装备，也就是图中的装备C、装备E、装备F和装备G。
注意，下面的图谱只是一个例子，作答的时候不要局限于这个图谱。
请从下面的题目中选择一个来作答：
⦁ （简单难度）已知玩家拥有一些初级装备（叶子节点的装备）并且所有装备的合成所需消耗的金币都为0，玩家需要合成尽可能多的某个装备（记为装备X），请用C#语言计算出玩家最多可以合成出多少个装备X。
⦁ （中等难度）已知玩家拥有一些初级装备（叶子节点的装备）和n个金币，并且所有装备的合成都需要消耗金币，玩家需要合成尽可能多的某个装备（记为装备X），请用C#语言计算出玩家最多可以合成出多少个装备X。

为了规范输入输出，下面给出代码的基本结构，作答的时候不要修改Run函数的函数原型。

public class Exam
{
    public class MaterialData
    {
        public ItemData item;   //合成所需的物品
        public int count;       //合成所需的该物品的数量
    }

    public class ItemData
    {
        public int id;                          //物品 ID
        public int count;                       //当前拥有的物品数量
        public int costGold;                    //合成该物品所需的金币
        public List<MaterialData> materialList; //合成该物品所需的材料
    }

    //