软件工程1901-
算法第四章作业
作业： 1.贪心算法：就是通过求局部最优解，并将所有局部最优以相似的方式求得并结合，进而得到全局最优解的一种算法。 2.满足性质：从最高位开始考虑，优先保证最高位最小，其次考虑下一位，以此递推 3.问题：算法是O（n^2）的算法，需要从头遍历，删除逆序对只能保证指针前的元素，无法删除指针后的元素 题 -
算法第四章作业
1. 你对贪心算法的理解？ 贪心算法将问题分解为多个子问题，然后分别对每一个子问题求最优解，最后将所有子问题的解相加得到原问题的解，在某些时候贪心算法可得原问题的一个最优解，某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 (110分) 给定n位正整数a -
算法第四章作业
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.请选择一道作业题目说明你的算法满足贪 -
第四章作业
一、对贪心算法的理解： 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择，而不是全局最优解。一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性