2021年11月14日
算法第四章实验报告
摘要： 1.问题描述 2.算法描述 找最优合并顺序时，先用数组将k个序列各自的长度存起来，然后根据它们的长度大小按从小到大的顺序将他们排好序，之后选取第一第二个合并，得到的比较次数就会是最少的，之后再将合并后的序列，跟剩下未合并的序列再比较排序，然后再选序列长度最短的合并，直至k个序列最终合并成一个；找最差 阅读全文
posted @ 2021-11-14 15:47 白蔡 阅读(51) 评论(0) 推荐(0) 编辑