目录： 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解： 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 反悔操作指的是 ...

一、为什么要图卷积？ 层级结构：每一层的训练结果依赖于上一层的。 图像二维数据，语音一维数据可以二维表示。可通过欧几里得空间数据进行表示。 然而也有无法表示的，例如微信数据里的人与人之间关系，图 ...

贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪⼼心策略的选择,选择的贪⼼策略必须具备⽆后效性,即某个状态以后的过程不会影响以前 ...

　　贪心算法是用的比较多的一种优化算法，因为它过程简洁优美，而且结果有效。有些优化问题如最大权森林（MWF）是可以用贪心问题求解的，由于最小支撑树（MST）问题与MWF是等价的，所以MST也是可以用贪心算法求解。当然，贪心算法不是万能的（对于某些问题贪心算法并不能求得最优解，如旅行商问题（TSP ...

贪心：贪婪算法是一种算法范例，它遵循在每个阶段做出局部最优选择的启发式求解方法，目的是寻找到一个全局最优解。 用处：①活动安排　　　　 　　　　设有N个活动时间集合，每个活动都要使用同一个资源，比如说会议场，而且同一时间内只能有一个活动使用，每个活动都有一个使用活动的开始si和结束时间fi ...

1. 模拟费用流贪心（可撤销贪心） 一个非常玄妙的算法。 *I. CF280D k-Maximum Subsequence Sum 一道用数据结构维护的模拟费用流贪心。首先当 \(k=1\) 时我们显然选择区间最大子段和。但 \(k>1\) 时首先选择区间最大子段和并不一定最优 ...

第四章 贪心算法 这里需要注意的便是如何证明贪心算法得到的是最优解。 下面来一些例子： 1. 活动选择问题 现在感觉贪心算法真的是目前遇到过实现起来最简单的一个，但是问题在于用贪心算法得到的解是不是最优解呢？下面来证明： 第一步要证明问题具有最优 ...

（一） 这个算法是基于一个概率来对探索和利用进行折中：每次尝试时，以概率进行探索，即以均匀概率随机选取一个摇臂，以的概率进行利用，即以这个概率选择当前平均奖赏最高的摇臂（如有多个，则随机选取）。 ...