软件工程1902-
算法第四章作业
1. 我对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只 -
算法第四章作业
1.对贪心算法的理解： 贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优（或较优）的策略，来使全局的结果达到最优（或较优）。显然，如果采取较优而非最优的策略（最优策略可能不存在或者不易想到），得到的全局结果也无法是最优的。而要获得最优的结果，则要求中间的每一步策略都是最优的，因此严谨 -
算法第四章作业
1. 你对贪心算法的理解 贪心算法：在贪心算法中最重要的是贪心策略的选择，根据贪心策略在对问题进行求解时，总是做出对目前来说最好的选择，不从整体最优上加以考虑，即局部最优解。贪心算法是自顶向下的，而动态规划则是通过自下而上得到整体最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-1 -
算法第四章作业
1.对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择，即贪心算法并不是从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优选择。选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对之前的结果状态产生影响，而只与当前状态有关。一般用贪心算法思想解题的步骤：建立数学模型来描述问题；把 -
贪心算法
一、对贪心算法的理解 贪心算法是通过一系列选择来得到问题的解，并不从整体最优的角度考虑，所做的选择只是在某种意义上的局部最优选择，因此贪心算法并不能解决所有所有的问题。 用贪心算法来解决的问题有两个性质： 1、贪心选择性质：所求问题的整体最优解可以通过一系列局部最优的选择。 2、最优子结构性质：一个 -
算法第四章作业
一．贪心算法的理解什么是贪心算法？贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。选择的贪心策略必须具有无后效性，即当前选择的结果必 -
第四章总结
1.对贪心算法的认识 贪心算法在求解问题时，不从整体上考虑，而是得到某种意义上的局部最优解，做出当前看来是最好的选择。每次的选择都会依赖之前作出的选择，而对后面的选择不会产生影响。 它具有最优子结构的性质，即问题的最优解包含其子问题的最优解。但贪心算法不是对于所有的问题都能得到整体最优解，最重要的是 -
算法——第四章作业
第四章 贪心算法 1.对贪心算法的理解： 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。是一种不同于动态规划（自底向上）的、、依赖于以往的选择自顶向下的算法，以迭代方式做出相继的贪心选择，选择后不断简化成规模更小的子问题。但 -
算法第四章作业
1、你对贪心算法的理解：贪心算法，就是根据当前面临的问题做出最优选择，最终得到整个问题的解。每做一次选择，问题规模就小一层。贪心算法的关键在于具体的选择策略。如何保证该策略始终能得出最优解、如何保证当前的最优解一定包含其子问题的最优解，是设计一个贪心算法的核心。 2、请选择一道题目说明你的算法满足贪 -
算法第四章作业
1.你对贪心算法的理解 答： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。但贪心算法不是对所有问题都能得到整体最优解，要进行证明该贪心策略能满