软件工程1902-
算法第四章作业
1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。 2.程序储存问题 -
第四章作业
Q1:你对贪心算法的理解 答：贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。 Q2：请选择一道作业题目说明你的算法满足贪心选择性质 答：4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁 -
算法第四章作业
1.对贪心算法的理解 在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只 -
算法第四章作业
1. 你对贪心算法的理解 贪心算法需要根据特征和要求选择一个策略以达到最优解。 使用这个算法求解需要有两个性质：贪心选择性质与最优子结构性质。 贪心选择性质：所求问题的整体最优解可以通过一系列局部最优的选择来达到。贪心选择依赖于过去所做的选择，所以是自顶向下求解【与动态规划相反】。 最优子结构性质： -
算法第四章作业
1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解，而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解，但是在很多情况下都是整体最优或者是接近最优解。贪心算法，最重要的是找到这个问题的贪心策略，然后用反证法，替代法证明其正确性。 2.删数问题 问题 -
算法第四章作业
算法第四章作业 1.你对贪心算法的理解 答： 贪心算法是指：从问题的初始状态出发，通过若干次的贪心选择而得到的最优值（或较优值）的一种求解问题策略。在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。适用的前提是：局部最优策略能导 -
算法第四章作业
1.对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解 。 贪心算法 -
第四章算法作业
贪心算法 个人理解是多多益善的情况，尽量找出满足条件的情况。 删数问题 题意 删数问题要求在一个正整数中删去 k 个数字使得新的序列构成的数字为最小数。 思路 此问题应该先找出删数之后数变小的情况：即从左到右，如果前一个数大于后一个数，则删去这个数会使整个新的数变小。 做法 可先按照题目给出的 k -
第四章总结
一、 什么是贪心算法？ 贪心算法从步步最优，到达全局最优。 什么时候能够使用贪心算法？ 一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。 通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求 得最优解。 （1）最优子结构性质 当一 -
算法第四章作业
1.对贪心算法的理解： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心策略适用的前提是：局部最优策略能导致产生全局最优解。实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选