会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Summer_cool
博客园
首页
新随笔
联系
订阅
管理
2015年9月19日
Leetcode分类总结(Greedy)
摘要: 贪心类题目目前除了正则匹配(Wildcard Matching)(据说其实是DP)那道还没做其他的免费题目都做了,简单做个总结。贪心的奥义就是每一步都选择当前回合”可见范围“(即可得知的信息)内的最优,而在每一步都仅选择当前回合”可见范围“内的最优这一策略下能够导致全局最优的结果的情况使用贪心就会是...
阅读全文
posted @ 2015-09-19 23:40 Summer_cool
阅读(721)
评论(0)
推荐(0)
编辑
公告