软件工程1902 (广东外语外贸大学)

  • 算法第四章作业

    1. 我对贪心算法的理解 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只
    你爹白水   2020-11-14 18:05   0   84
  • 算法第四章作业

    1.对贪心算法的理解: 贪心法是求解一类最优化问题的方法,它总是考虑在当前状态下局部最优(或较优)的策略,来使全局的结果达到最优(或较优)。显然,如果采取较优而非最优的策略(最优策略可能不存在或者不易想到),得到的全局结果也无法是最优的。而要获得最优的结果,则要求中间的每一步策略都是最优的,因此严谨
    严东高   2020-11-14 18:00   0   115
  • 算法第四章作业

    1. 你对贪心算法的理解 贪心算法:在贪心算法中最重要的是贪心策略的选择,根据贪心策略在对问题进行求解时,总是做出对目前来说最好的选择,不从整体最优上加以考虑,即局部最优解。贪心算法是自顶向下的,而动态规划则是通过自下而上得到整体最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-1
    张~~   2020-11-14 16:54   0   85
  • 算法第四章作业

    1.对贪心算法的理解 贪心算法总是做出在当前看来是最好的选择,即贪心算法并不是从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只与当前状态有关。一般用贪心算法思想解题的步骤:建立数学模型来描述问题;把
    虾呀   2020-11-14 11:52   0   142
  • 贪心算法

    一、对贪心算法的理解 贪心算法是通过一系列选择来得到问题的解,并不从整体最优的角度考虑,所做的选择只是在某种意义上的局部最优选择,因此贪心算法并不能解决所有所有的问题。 用贪心算法来解决的问题有两个性质: 1、贪心选择性质:所求问题的整体最优解可以通过一系列局部最优的选择。 2、最优子结构性质:一个
    陈雪佩   2020-11-14 11:42   0   144
  • 算法第四章作业

    一.贪心算法的理解什么是贪心算法?贪心算法又称之为贪婪算法,在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。选择的贪心策略必须具有无后效性,即当前选择的结果必
    本杰迷   2020-11-14 11:19   0   80
  • 第四章总结

    1.对贪心算法的认识 贪心算法在求解问题时,不从整体上考虑,而是得到某种意义上的局部最优解,做出当前看来是最好的选择。每次的选择都会依赖之前作出的选择,而对后面的选择不会产生影响。 它具有最优子结构的性质,即问题的最优解包含其子问题的最优解。但贪心算法不是对于所有的问题都能得到整体最优解,最重要的是
    zx02   2020-11-14 10:26   0   64
  • 算法——第四章作业

    第四章 贪心算法 1.对贪心算法的理解: 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。是一种不同于动态规划(自底向上)的、、依赖于以往的选择自顶向下的算法,以迭代方式做出相继的贪心选择,选择后不断简化成规模更小的子问题。但
    软件工程1902贺依   2020-11-14 01:15   0   66
  • 算法第四章作业

    1、你对贪心算法的理解:贪心算法,就是根据当前面临的问题做出最优选择,最终得到整个问题的解。每做一次选择,问题规模就小一层。贪心算法的关键在于具体的选择策略。如何保证该策略始终能得出最优解、如何保证当前的最优解一定包含其子问题的最优解,是设计一个贪心算法的核心。 2、请选择一道题目说明你的算法满足贪
    你又熬夜了   2020-11-14 00:43   0   139
  • 算法第四章作业

    1.你对贪心算法的理解 答: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。但贪心算法不是对所有问题都能得到整体最优解,要进行证明该贪心策略能满
    林冬璇   2020-11-10 12:04   0   157