2020年11月14日
算法第四章作业
摘要： 1.贪心算法是通过一系列选择来得到问题的解，所做的每个选择都是当前状态下局部最好选择，即贪心选择。一个问题是否适用贪心算法，一是是否具有贪心选择性质，二是是否具有最优子结构性质，最优子结构性质是该问题可用贪心算法求解的关键特征。 2.最优合并问题 贪心选择：最优合并需将两个长度最小的序列进行合并，合 阅读全文
posted @ 2020-11-14 16:17 Sullivan2333 阅读(65) 评论(0) 推荐(0) 编辑