文件名称:merge-problem
- 所属分类：
- JSP源码/Java
- 资源属性：
- [Text]
- 上传时间：
- 2016-01-05
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- J**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
贪心算法-最优合并问题
给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较。试设
计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-贪心算法-最优合并问题
给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+ n-1次比较。试设
计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少
给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较。试设
计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-贪心算法-最优合并问题
给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+ n-1次比较。试设
计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少
(系统自动生成,下载前可以参看下载内容)
下载文件列表
merge problem.txt