摘要： 动态规划算法对许多实际问题是灵活和有效的。本文首先对一类找钱问题进行了分析和讨论，然后给出了谊问题的一种动态规划解法，最后对所给算法的复杂性进行了分析。实验结果验证了所提出算法的有效性。

关键词: 解法 实际问题 实验结果 有效性 灵活 验证 动态规划算法 动态规划 复杂性