提交 943422cc 编写于 作者: S Sicmatr1x 提交者: labuladong

Update 动态规划详解进阶.md

修正错别字
上级 3a7228da
......@@ -165,7 +165,7 @@ int coinChange(int[] coins, int amount);
比如说 `k = 3`,面值分别为 1,2,5,总金额 `amount = 11`。那么最少需要 3 枚硬币凑出,即 11 = 5 + 5 + 1。
你认为计算机应该如何解决这个问题?显然,就是把所有能的凑硬币方法都穷举出来,然后找找看最少需要多少枚硬币。
你认为计算机应该如何解决这个问题?显然,就是把所有能的凑硬币方法都穷举出来,然后找找看最少需要多少枚硬币。
**1、暴力递归**
......@@ -313,4 +313,4 @@ PS:为啥 `dp` 数组初始化为 `amount + 1` 呢,因为凑成 `amount` 金
[下一篇:动态规划答疑篇](../动态规划系列/最优子结构.md)
[目录](../README.md#目录)
\ No newline at end of file
[目录](../README.md#目录)
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册