该文被密码保护。 阅读全文
posted @ 2021-03-10 19:17 RioTian 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 1、什么是反悔贪心? 贪心本身是没有反悔操作的,贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解,而不是全局最优解,这时候就要进行反悔操作。 另外的来自蒟蒻dalao的解释: 众所周知,正常的贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法 阅读全文
posted @ 2021-03-10 18:48 RioTian 阅读(8835) 评论(1) 推荐(3) 编辑