题目 302 | 中等 https://leetcode-cn.com/problems/coin-change/ 题解 核心思想:动态规划 解析: 问题用数学的语言可以描述为 $$ \argmin_{\sum{x_i}}{\sum{x_i c_i} = S} $$ $x_i$ 是硬币的数目,而 $c_i$ 是面额, $S$ 是目标总金额。 设 F(S) 为组合为目标总金额的硬币数目;则有递推公式为 $$ F(S) = F(S - c_i) + 1 $$ 根据这个递推关系,问题被拆解为求$ F(S - c_i) +…

2020年03月09日 0条评论 449点热度 0人点赞 阅读全文