12 2022 档案

反悔贪心&模拟费用流
摘要：贪心是一种常用的算法，它能够获得局部最优解，但我们往往需要的是全局最优解，所以我们在贪心的时候加入和反悔的机制，让他能够得到全局最优解。 由于网络流中的退流操作本质上也是反悔贪心，所以在实现反悔贪心时类似费用流的，也会被成为模拟费用流。 一般的实现时在贪心之后加入一个和贪心值相反的值或重构问题使得变 阅读全文
posted @ 2022-12-08 22:04 Xun_Xiaoyao 阅读(858) 评论(2) 推荐(2) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示