2020年10月31日
贪心算法：贪心选择性与优化子结构
摘要： 【问题提出】 学习《算法设计与分析》课程，有一整章讲贪心算法。坦率地讲，贪心算法本身并不很难，像是任务安排问题、哈夫曼编码，算法的思想都十分”单刀直入“，编码上对于熟练掌握数据结构的准“码农”们也没有太大问题。然而贪心法的难度并不在算法本身，最有挑战之处还是证明算法的正确性。 贪心法的设计与证明有一 阅读全文
posted @ 2020-10-31 15:23 whsu 阅读(3343) 评论(0) 推荐(2) 编辑