算法第四章作业

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

  2.最优合并问题

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

  3.结队编程过程中发现了排序的问题,幸好得以及时解决;编程前,我们首先会讨论如何进行贪心选择,再进行编程。

posted @ 2020-11-14 16:17  Sullivan2333  阅读(54)  评论(0编辑  收藏  举报