《算法導論(第4版)》學習第 5 天，p7-p8 總結，總計 2 頁。

一、技術總結

1.算法解決什么問題？

DNA測序問題(Dynamic Programming, 動態規劃)，尋找路徑問題，加密問題，利益最大化問題(linear programming, 線性規劃)，最短路徑問題(graph)，拓撲排序問題(topological sorting),醫療診斷(clustering algorithm， 聚類算法)，文件壓縮(Huffman coding，哈夫曼編碼)。

二、英語總結(生詞：1)

1.biological

(1)biology: bio-("to live") + -logy("study of")

u. the study of living organisms(生物體)，生物學。

(2)biological: biology + -ical

adj. relating to biology or living organisms, 與生物學有關的，與生物有關的。

(3)示例

Dynamic programming, as in Chapter 14, is an important technique for solving several of these biological problems, particularly ones that involve determining similarity between DNA sequences(《《算法導論(第4版)》》第 7 頁)。

上面這句話可翻譯為“如第14章所述，動態規劃是一種重要的技術，可用于解決多種生物學問題，尤其是涉及確定 DNA 序列相似性的問題”。 注：biological problems——如果翻譯成“與生物學有關的問題”則更好理解；如果翻譯成“生物學問題”，則更簡潔。

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

看到這些概念就頭大，今天就這樣吧，不想看了，睡覺。

四、參考資料

1. 編程

(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，https://book.douban.com/subject/35591269/

2. 英語

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

歡迎搜索及關注：編程人(a_codists)