《算法导论(第 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)