2022年10月14日
贪心算法初讲1
摘要： 2.1.1 贪心的基本思想：“ 只顾眼前 ” 保证局部最优； 贪心的特点：1. 步步最优 2 .进行贪心策略的选择时要经过数学证明 3 . 算法简单，选择一但做出不可回溯； 举例子： 钱币选择是否可以用贪心，以及贪心的选择； 举反例 得出结论 该算法存在问题： 1). 不能保证求得的最后解是最佳的； 阅读全文
posted @ 2022-10-14 10:30 硬核小马 阅读(31) 评论(0) 推荐(0)