摘要: 1.总体描述 贪心算法总是做出在当前看来最好的选择,也就是说贪心算法并不从整体最优考虑,它做出的选择只是在某种意义上的局部最优选择。 2.特点 可以用贪心算法求解的问题一般具有两个重要的性质:贪心选择性质和最优子结构性质 3.贪心算法和动态规划的区别 先说一点个人感受。看过动态规划算法之后,觉得动态 阅读全文
posted @ 2019-08-25 11:38 妮妮熊 阅读(191) 评论(0) 推荐(0) 编辑