状态转移方程，最重要的是先找到状态，然后将「大问题」转换成「小问题」，将「全局问题」转换成「局部问题」。转换的过程用表达式写出来，即是状态转移方程。 我们通常使用 DP （Dynamic Programming）表示状态转移方程。 题目要求凑出给定金额最少的硬币数，这是个唯一的…