Jeanny
寂兮,寥兮,独立不改,周行而不殆
摘要: 目录: 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解: 贪心本身是没有反悔操作的,贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解,而不是全局最优解,这时候就要进行反悔操作。 反悔操作指的是这一步的贪心不是全局最优解,我们就退回去一步(人工或自动判断),换一种 阅读全文
posted @ 2022-04-20 09:40 Jeanny 阅读(430) 评论(0) 推荐(0)