2019年11月13日
算法第四章上机实践报告
摘要： 1、实践题目：最优合并问题 2、问题描述： 3、算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）： 贪心策略：最多比较次数：选择最大和第二大的数，依次递减；最少比较次数：选择最小和第二小的数； 反证法证明： 设序列集合E=｛1，2，...，n｝以按长度大小的 阅读全文
posted @ 2019-11-13 22:14 杨玉翔 阅读(124) 评论(0) 推荐(0) 编辑