使用动态编程输出解决方案的好技术是什么？

Question

这个问题专门针对硬币变化问题。 我知道算法找到用于查找任何金额变化的最佳硬币数量，我也理解但我不明白的是，如果你想找到这样的解决方案，我怎么能“标记”。我曾尝试使用父指针，我确信是这样做的，但我根本不知道如何实现它。这是一个例子。 例： 给出硬币面额：1,10,25 变化：30 最佳解决方案需要：3个硬币 使用的硬币：10,10,10

我不太擅长解决动态编程问题。

Answer 1

你知道T [30] = 3.你必须找到T [30-c] = 2，在{1,10,25}中尝试所有c。当T [30-10] = 2时，你知道你将使用10美分硬币现在必须解决T [20]的问题。

重复此操作直到T [0] = 0。