GitHub 68.8k star的硬核算法教程

書有一點(diǎn)和其他的書不太一樣，書中并沒有統(tǒng)一編程語言，而是混用了三種最常用的編程語言：Python、C++ 和 Java。

這么做主要是考慮到刷算法題是在養(yǎng)成一種思維模式，不應(yīng)該局限于具體的編程語言。每一種語言都有缺點(diǎn)，我們到底選擇用哪一種語言來解某道題目的根本依據(jù)是，解法的思路是否可以避開隱晦的語言特性，做到清晰易懂。

不用擔(dān)心有的語言你不熟悉，算法根本用不到編程語言層面的技巧，本書會(huì)秉持最小化語言特性的原則，只會(huì)介紹本書中用到的數(shù)據(jù)結(jié)構(gòu)和對(duì)應(yīng)的 API，只要你學(xué)過任何一門編程語言，很容易就能明白。

 1def?coinChange(coins:?List[int],?amount:?int):
 2
 3????def?dp(n):
 4????????if?n?==?0:?return?0
 5????????if?n?0:?return?-1
 6
 7????????res?=?float('INF')
 8????????for?coin?in?coins:
 9????????????subproblem?=?dp(n?-?coin)
10????????????#?子問題無解，跳過
11????????????if?subproblem?==?-1:?continue
12????????????res?=?min(res,?1?+?subproblem)
13????????return?res?if?res?!=?float('INF')?else?-1
14
15????return?dp(amount)

1def?dp(n):
2????for?coin?in?coins:
3????????dp(n?-?coin)