会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xyh-hnust666
博客园
首页
新随笔
联系
订阅
管理
随笔 - 78
文章 - 0
评论 - 1
阅读 -
3547
随笔分类 -
贪心
后悔贪心
发表于 2023-01-11 20:54
阅读:103
评论:0
推荐:0
摘要:#后悔贪心定义 ==后悔贪心==: 这个主要是因为我们正常的贪心是得不到最优解的,所以我们需要对我们的贪心的决策进行修改。 可以数形结合进行理解: 这里看上去我们通过普通的贪心达到了局部最优解,但是我们可以发现这个时候并不是全局最优解,所以我们可以通过对其进行修改来达到全局最优解。也就是先爬下去再爬
阅读全文 »
posted @
2023-01-11 20:54
努力的德华
阅读(103)
评论(0)
推荐(0)
编辑
公告
昵称:
努力的德华
园龄:
2年8个月
粉丝:
5
关注:
18
+加关注
首页
联系
订阅
管理
<
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
找找看
积分排名
最新随笔
我的标签
数论(2)
随笔分类
acwing(8)
atcoder(1)
C++语法(1)
cf构造题单(1)
codeforces之旅(49)
背包模型(1)
动态规划(2)
数据结构(3)
数论篇(3)
搜索篇(1)
贪心(1)
杂题选讲(1)
文章分类
阅读排行
费马定理(445)
卡特兰数(149)
算法提高课(148)
ST表(142)
Educational Codeforces Round 143 (Rated for Div. 2)(127)
推荐排行
Codeforces Round #852(Div. 2) (2)
Educational Codeforces Round 140 (Rated for Div. 2)(2)
Codeforces Round 855 (Div. 3) F(1)
Educational Codeforces Round 143 (Rated for Div. 2)(1)
Codeforces Round #800 (Div. 2 + Div. 1) A - E(1)
最新评论
Re:Codeforces Round #807 (Div. 2)
博主,私信你了,可以回复下吗,谢谢
--Sherlock114514
Re:Codeforces Round #812 (Div. 2)
%%%%%
--努力的德华
文章档案
随笔档案
2023年5月(2)
2023年4月(12)
2023年3月(3)
2023年2月(9)
2023年1月(23)
2022年12月(23)
2022年11月(6)
Close Menu
Created with Snap
MENU
肖英豪
楼头残梦五更钟,花底离愁三月雨。
《玉楼春·春恨》 - 宋代 - 晏殊
Scroll Down
关注
跳至底部
昵称:
努力的德华
园龄:
2年8个月
粉丝:
5
关注:
18
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
数论
(2)
随笔分类
acwing(8)
atcoder(1)
C++语法(1)
cf构造题单(1)
codeforces之旅(49)
背包模型(1)
动态规划(2)
数据结构(3)
数论篇(3)
搜索篇(1)
贪心(1)
杂题选讲(1)
随笔档案
2023年5月(2)
2023年4月(12)
2023年3月(3)
2023年2月(9)
2023年1月(23)
2022年12月(23)
2022年11月(6)
阅读排行榜
1. 费马定理(445)
2. 卡特兰数(149)
3. 算法提高课(148)
4. ST表(142)
5. Educational Codeforces Round 143 (Rated for Div. 2)(127)
评论排行榜
1. Codeforces Round #807 (Div. 2)(1)
2. Codeforces Round #812 (Div. 2)(1)
推荐排行榜
1. Codeforces Round #852(Div. 2) (2)
2. Educational Codeforces Round 140 (Rated for Div. 2)(2)
3. Codeforces Round 855 (Div. 3) F(1)
4. Educational Codeforces Round 143 (Rated for Div. 2)(1)
5. Codeforces Round #800 (Div. 2 + Div. 1) A - E(1)
最新评论
1. Re:Codeforces Round #807 (Div. 2)
博主,私信你了,可以回复下吗,谢谢
--Sherlock114514
2. Re:Codeforces Round #812 (Div. 2)
%%%%%
--努力的德华
点击右上角即可分享