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