2019年11月21日
贪心算法随记
摘要： 贪心算法 定义：在每一步选择中都进行当前状态下的最优解， 从而希望导致结果是最好算法。贪心算法在最优子结构问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。举例：最小生成树的算法 (Prim MST、Kruskal MST、Dijkstra’s algorithm) 相比于动态规划 相同 阅读全文
posted @ 2019-11-21 11:08 Zhang’s 阅读(70) 评论(0) 推荐(0)