算法第四章作业

1.贪心算法是通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。一个问题是否适用贪心算法，一是是否具有贪心选择性质，二是是否具有最优子结构性质，最优子结构性质是该问题可用贪心算法求解的关键特征。

2.最优合并问题

贪心选择：最优合并需将两个长度最小的序列进行合并，合并后的长度与剩下的序列进行比较，再选择两个长度最小的进行合并，以此类推。对于最差合并顺序，则选择两个长度最大的进行合并，合并后的长度与剩下的序列进行比较，再选择两个长度最大的进行合并。