- Category:
- Java Develop
- Tags:
-
[Text]
- File Size:
- 1kb
- Update:
- 2016-01-05
- Downloads:
- 0 Times
- Uploaded by:
- Joy
Description: 贪心算法-最优合并问题
给定k 个排好序的序列s , s , , sk 1 2 , 用 2 路合并算法将这k 个序列合并成一个序列。
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+ n-1次比较。试设
计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少
To Search:
File list (Check if you may need any files):
merge problem.txt
Download