会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yolo1
博客园
首页
新随笔
联系
订阅
管理
2020年11月14日
算法第四章作业
摘要: 1. 贪心算法总是做出在当前看来是最好的选择,并不是从整体最优上考虑,所做的选择只是在某种意义上的局部最优选择。所以贪心算法适用的前提是局部最优解能够导致全局最优解。 2.贪心算法——会场安排问题 问题分析:要使会场安排的数量最少,就要在使用了的会场上尽量安排更多的活动,可以考虑的贪心算法策略有最早
阅读全文
posted @ 2020-11-14 20:42 ZhangQiii
阅读(83)
评论(0)
推荐(0)
公告