-
算法第四章作业
1、你对贪心算法的理解 贪心算法就是找出每一个子问题的最优解,然后汇聚成原问题的解。 2、请选择一道作业题目说明你的算法满足贪心选择性质 4-1 程序存储问题。将每个程序的长度排成从小到大的顺序,依次累加并与磁带总长进行比较。贪心的思想是长度最小。 3、请说明在本章学习过程中遇到的问题及结对编程的情 -
算法第四章作业
1、对贪心算法的理解 贪心算法一般是选择一种极端,比如最大或者最小,一直求子问题的这个极端从而可以求得问题的最终解 2、选择最优合并问题 要使得总的最小,每次选择最小的进行合并就可以实现,同样的,要使得总的最大,每次选择最大的进行合并就可以实现 3、贪心选择最重要的是选择的贪心策略是正确的,在做题的 -
第四章作业
1.你对贪心算法的理解 贪心算法是指通过贪心策略找出问题的最优解,贪心算法总是做出在当前看来最好的选择,也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。 2. 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 -
第四章作业
1你对贪心算法的理解 贪心算法, 感觉比分治,动态规划什么的更加"阳间", 理解或是应用都更加快, 后两个都是不知道什么情况下能做出最好答案而使用的地毯式轰炸答题, 贪心则是一开始就知道怎么样解决而使用的方法,比如收银台找零问题, 简直不要太直白的解题过程 2请选择一道作业题目说明你的算法满足贪心选 -
算法第四章作业
1,对贪心算法的理解 (1)贪心算法是通过一系列的选择来得到问题的解,所做的每个选择都是当前状态下局部最好的选择,即贪心选择。 (2)贪心算法有两个重要的性质:贪心选择性质和最优子结构性质 其中贪心选择性质,所求问题的整体最优解可以通过一系列局部最优的选择来得到 就是说当前问题可以通过选择最好的那个 -
算法第四章作业
1.你对贪心算法的理解 贪心算法就是局部最优解,要确认问题是否具有贪心选择性质。难度较低,易于上手,但大部分情况不适用。 2.请选择一道作业题目说明你的算法满足贪心选择性 4-2 删数问题 (110分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于 -
算法第四章作业
1.你对贪心算法的理解 贪心算法的每一步都有一组选择,总是做出在当前来看最好的选择。即贪心算法并不从整体最优上考虑问题,所做出的选择只是局部最优。其优点是复杂度低,计算量小,运行效率高。缺点是局部最优不一定代表全局最优,即贪心算法并不能保证最终结果是最优的。 2.请选择一道作业题目说明你的算法满足贪 -
第四章作业
一、对贪心算法的理解: 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择,而不是全局最优解。一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性 -
算法第四章作业
1. 你对贪心算法的理解? 顾名思义:贪心算法总是做出在当前看来最好的选择,也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。例如找硬币问题本身具有最优子结构性质,可以用动态规划算法来解,但贪心算法更简单,更直接,且解题效率更高。在一些情况下,即使贪心算法不能得到 -
算法第四章作业
1.对贪心算法的理解: 当一个问题满足最优子结构性质和贪心选择性质时可以采用贪心算法进行求解,这就决定了它不从整体进行考虑的特点,同时要求我们在应用时需要仔细分析其是否满足无后效性。 2.删数问题: 找出递增序列的最后一个并删去,这就是本题局部采取的策略,需要注意的是最后输出时,处于第一个非零数之前