会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lucky_light
00年小码农的成长史
博客园
首页
新随笔
联系
订阅
管理
随笔 - 168
文章 - 0
评论 - 2
阅读 -
74986
10 2019 档案
贪心算法小结
摘要:贪心算法,更确切的说是一种解决题目的思想,简单来说是对于问题的特殊解,它可以通过某种特殊的规则,不断地选取最优的策略。 比如说,最简单的贪心问题: 使用最少的硬币数量来解决付账的问题(恰好完成数额, 不需要找零) 区间的调度问题(给你多个区间, 可能会有交叉现象, 你需要找所给你的实现当中找出不交叉
阅读全文
posted @
2019-10-05 19:46
lucky_light
阅读(336)
评论(0)
推荐(0)
编辑
公告
昵称:
lucky_light
园龄:
5年6个月
粉丝:
7
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
codeforces整理(1)
java(6)
java_web课程随笔(4)
linear algebra - 3blue1brown(6)
linux 高级编程(2)
Linux介绍(16)
numpy & pandas(2)
python(14)
python 刷 leetcode(8)
Python编程从入门到实战(第二版)(1)
python问题(1)
报告心得(1)
操作系统(1)
常用工具语法(7)
动手学深度学习笔记(1)
计算机网络(2)
每日踩坑日记(6)
深度学习 Pytorch(11)
深度学习环境&数据集(2)
算法-dp(15)
算法-数学(16)
算法-贪心(8)
算法-图论(7)
随机过程及应用(1)
更多
随笔档案
2023年1月(1)
2022年10月(1)
2022年9月(5)
2022年8月(2)
2022年7月(51)
2022年6月(22)
2022年5月(7)
2022年4月(2)
2022年1月(4)
2021年12月(4)
2021年11月(14)
2021年10月(3)
2021年4月(2)
2021年3月(6)
2021年2月(8)
2020年6月(4)
2020年5月(16)
2019年10月(1)
2019年9月(11)
2019年8月(4)
更多
阅读排行榜
1. PGGAN(ProGAN) 介绍 2022/05/06(5286)
2. CheXpert 数据集简介-4/24(4905)
3. Ubuntu 系统使用 Visual Studio Code(vs code) 跑 C++项目(4096)
4. Pycharm Process finished with exit code -1073741819 (0xC0000005)(3509)
5. ubuntu 离线安装 tmux(3386)
评论排行榜
1. 二分图的最大匹配(1)
2. 本科生毕业设计规范小结(1)
推荐排行榜
1. CheXpert 数据集简介-4/24(2)
2. 本科生毕业设计规范小结(1)
3. PGGAN(ProGAN) 介绍 2022/05/06(1)
最新评论
1. Re:二分图的最大匹配
请问下为什么有了match数组还要有st数组
而且因为是循环所有联通边,肯定不会重复访问某条边啊,如果在递归的过程中访问了,这个边也应该被match了吧
--不爱喝橙子汁的橙子
2. Re:本科生毕业设计规范小结
很细节
--有限那个元
点击右上角即可分享