小红花·文摘 - 小红花技术领袖俱乐部

本文介绍了用动态规划算法解决硬币找零问题，求最少需要多少个硬币。动态规划算法高效，因为回溯算法中存在大量重复子问题。

掌握动态规划，从“什么问题适合用”及“解题思路”入手

华为云官方博客 ·