2019年11月21日
算法第4章小结
摘要： 贪心算法 基本要素：（1）最优子结构性质 （2）贪心选择性质 贪心算法通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择，但是这种策略并不总能奏效。 在动态规划算法中，每步所做的选择往往依赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择； 而在贪心算法中， 阅读全文
posted @ 2019-11-21 11:14 双眸失神为我撩人 阅读(100) 评论(0) 推荐(0) 编辑