会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杨玉翔
博客园
首页
新随笔
联系
管理
订阅
2019年11月13日
算法第四章上机实践报告
摘要: 1、实践题目:最优合并问题 2、问题描述: 3、算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最优子结构性质): 贪心策略:最多比较次数:选择最大和第二大的数,依次递减;最少比较次数:选择最小和第二小的数; 反证法证明: 设序列集合E={1,2,...,n}以按长度大小的
阅读全文
posted @ 2019-11-13 22:14 杨玉翔
阅读(124)
评论(0)
推荐(0)
编辑
公告