会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
随笔- 170 文章- 0 评论- 3 阅读-
17885
新随笔
管理
2022年4月20日
反悔贪心
摘要: 目录: 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解: 贪心本身是没有反悔操作的,贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解,而不是全局最优解,这时候就要进行反悔操作。 反悔操作指的是这一步的贪心不是全局最优解,我们就退回去一步(人工或自动判断),换一种
阅读全文
posted @ 2022-04-20 09:40 Jeanny
阅读(372)
评论(0)
推荐(0)
编辑
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
我的标签
dp
(7)
最短路
(4)
线段树
(4)
贪心
(4)
树链剖分
(3)
set
(2)
lca
(2)
DFS
(2)
CSP-J 模拟赛
(2)
树
(2)
分块
(2)
splay
(1)
noip
(1)
Intersting
(1)
html
(1)
dsu on tree
(1)
最大子矩阵
(1)
字符串
(1)
状压
(1)
质数
(1)
真题
(1)
文字
(1)
同余最短路
(1)
拓扑排序
(1)
双向链表
(1)
树状数组
(1)
树形dp
(1)
树的中心
(1)
输入输出
(1)
生成树
(1)
更多
随笔分类
DP(5)
tarjan(1)
区间dp(1)
树形dp(1)
图论-网络流(8)
文件(5)
状压dp(1)
阅读排行榜
1. 上下界网络流详解(2032)
2. 欧拉图(1564)
3. CSP模拟练习赛1 https://www.luogu.com.cn/contest/82861#problems(667)
4. 乘法游戏(663)
5. P8814 [CSP-J 2022] 解密(558)
点击右上角即可分享