2,728
次編輯
「《演算法導論》筆記」修訂間的差異
跳至導覽
跳至搜尋
→Ch4 分治法
Tankianting（討論 | 貢獻） |
Tankianting（討論 | 貢獻） |
||
| 行 122： | 行 122： | ||
** 合併 | ** 合併 | ||
buttom out： * 不需繼續遞迴即可以解決 * 分拆分治法的遞迴式 | buttom out： | ||
* 不需繼續遞迴即可以解決 | |||
* 分拆分治法的遞迴式 | |||
'''遞迴式''' * 基本情況：fib(0) = 1 * 遞迴情況：fib(n) = fib(n-1)+fib(n-2) | '''遞迴式''' * 基本情況：fib(0) = 1 * 遞迴情況：fib(n) = fib(n-1)+fib(n-2) | ||