【问题描述】 考虑著名找零问题的一般情形:需找零金额为n,最少要用多少面值为d1<d

在一般情况下，考虑著名找零问题的需找零金额为n，并且假设面值的最小单位为d1，其中d1<d。要求最少使用多少面值来找零。

首先，我们可以把问题转化为子问题，即找零金额为n时最少需要用到多少面值的硬币。我们可以通过分析问题的子结构和递归的方式来解决。

假设我们有k种面值的硬币，分别为c1, c2, ..., ck，其中ci表示第i种硬币的面值。我们可以将问题分为两种情况来考虑：

1. 当n小于d1时，我们无法使用面值为d1的硬币进行找零，因此必须使用更小面值的硬币。在这种情况下，我们需要找零金额为n时最少需要用到多少面值的硬币等于找零金额为n时最少需要用到多少面值的硬币。

2. 当n大于等于d1时，我们可以选择是否使用面值为d1的硬币。假设我们选择使用面值为d1的硬币，则在找零金额为n时最少需要用到多少面值的硬币等于找零金额为n-d1时最少需要用到多少面值的硬币加上1（即使用了一枚面值为d1的硬币）。

综上所述，我们可以得出以下递归公式来求解最少需要用到多少面值的硬币：

minCoins(n) = min(minCoins(n-d1) + 1, minCoins(n))

其中，minCoins(n-d1) + 1表示使用了一枚面值为d1的硬币，minCoins(n)表示没有使用面值为d1的硬币。

通过使用递归的方式，我们可以依次求解问题的规模，直到求解出只需要用到面值为d1的硬币为止。这样，我们就可以得到最终的答案。

需要注意的是，为了避免重复计算，我们可以使用记忆化的方式来优化递归过程，将已经计算过的结果保存起来。

总结起来，考虑著名找零问题的一般情形，需要找零金额为n时，最少需要用到的面值为d1<d的硬币的数量，可以通过递归求解的方式得到。