fbpx

Python中的遞迴、回溯和動態規劃

從回溯( backtracking )到動態規劃( dynamic programming )如數獨( Sudoku )、背包( Knapsack )問題的基本演算法學起。

動態規劃(dynamic programming)是運籌學的一個分支,是求解決策過程 ( decision process )最優化的數學方法。20世紀50年代初美國數學家 R.E.Bellman 等人在研究多階段決策過程 ( multistep decision process ) 的優化問題時,提出了著名的最優化原理 ( principle of optimality ) ,把多階段過程轉化為一系列單階段問題逐個求解,創立瞭解決這類過程優化問題的新方法——動態規劃。(本段敘述源於 MBAlib )

Continue reading “Python中的遞迴、回溯和動態規劃”

Python 的演算法和資料結構 (面試 Q&A )

從零開始用面試題實現資料結構、圖演算法和排序演算法的指南!內容包含陣列、連結串列、圖形演算法和排序。在每一章你將了解每種演算法或資料結構的理論背景,然後跟著講師逐步用 Python 編寫程式碼。大多數進階的演算法都密切仰賴這些主題,因此這些知識基礎絕對值得你去了解。 這些原理可以用於幾個領域:投資銀行、人工智能或股票市場上的電子交易演算法。

Continue reading “Python 的演算法和資料結構 (面試 Q&A )”

Powered by WordPress.com.

Up ↑