python-3.x - 从给定列表中选择最小数字以给出总和 N（允许重复）

Question

如何找到从列表中提取的元素可以向给定数字求和的最小方式数（N）例如，如果列表 = [1,3,7,4] 和 N=14 函数应返回 2 作为 7+7 =14 如果 N= 11，函数应该返回 2 作为 7+4 =11。我想我已经弄清楚了算法，但无法在代码中实现它。请使用 Python，因为这是我理解的唯一语言（目前）对不起！！！

标签： python-3.xrecursiondynamic-programming

Answer 1

如果您将算法包含在伪代码中会很有帮助 - 它看起来非常像 Python :-)

另一方面：您的第一个操作是与列表中的一个项目 (7) 和列表之外的一个项目 (2) 相乘，而对于第二个操作，它是 7+4 - 列表中的两个值。

对使用哪个操作或使用哪些项目有限制（来自列表内或列表外）？