最优物品选择算法需求：采购指定重量配料的组合求解

需寻找一种算法来解决以下采购问题（优先采用Ruby实现，其他语言亦可）：需采购X克某配料，商店无恰好为X克的规格产品，但提供N种不同重量的产品，且可重复选购。需找出至少满足X克要求且总重量最接近X克的产品组合。

示例1 #

需采购1.4kg意大利面，商店产品如下：

• Product A：1kg意大利面
• Product B：500g意大利面
• Product C：300g意大利面

解决方案：购买1份Product B和3份Product C（500g + 3×300g = 1.4kg），此组合为精确符合需求的重量。

示例2 #

需采购300克大米，商店产品如下：

• Product A：1kg大米
• Product B：500g大米
• Product C：200g大米

解决方案：购买2份Product C，总重量为400g，比购买1份Product B（500g）更接近需求的300克。

内容的提问来源于stack exchange，提问作者Julien