Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent e871faf commit 3539136Copy full SHA for 3539136
_posts/2020-11-13-Naive Dynamic Programming.md
@@ -12,7 +12,7 @@ num_coins = min(1+num_coins(original_change-1), 1+num_coins(original_change-5),
12
```
13
## 2. 问题的递归解决
14
从公式可以看到问题的递归特性,脑海中也可以想象出大致的时间复杂度。如下图所示:
15
-
+
16
17
树的每个节点理论上会有1~4个子节点,最大层数为n1 = original_change / min(coin_list), 最小层数n2 = original_change / max(coin_list)。original_change是找零金额,coin_list是可用的硬币金额列表。
18
0 commit comments