我正在制作游戏，我需要针对以下情况的付款算法：
1-假设游戏中的账单是：10,5,4,3,2,1
2- AI需要选择所需的最少数量的账单来支付确切的金额，即如果需要支付8并且AI有（4,4,3,3,2）......他可以选择（ 4,4）但不是（3,3,2）
3-如果AI无法使用他所拥有的账单赚取确切的金额，他应该选择组合，使其给出具有最小差值的金额，即，如果所需的支付金额是7和AI有下面的账单（10,5,4,4），他选择了（4,4）给玩家1超过所需金额。
我在C＃中实施这个问题。关于如何解决这个问题的任何想法？
谢谢！