会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年11月16日
算法总结
摘要: 贪心算法 解决问题:最优化问题; 优点:是解决最优化问题的最优策略,时间复杂度低; 缺点:要满足局部最优解可以推出全局最优解,这意味着在考场上想出一个贪心策略需要通过举例以及证明。 常见思考方式: 如果是决定谁先做谁后做的,类比排队问题,邻项交换;如果先后有限制关系,比如谁先做谁后做,那么通常套路还
阅读全文
posted @ 2023-11-16 20:28 2017BeiJiang
阅读(7)
评论(0)
推荐(0)
编辑
公告