软件工程1901-
算法第四章作业（贪心算法）
1.你对贪心算法的理解 贪心算法是指在问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优上加以考虑，他所能做出的仅是某种意义上的局部最优解。就像找零是面值是50 10 5 1和面值是4 3 1，如果用贪心算法，得出的前者结论可以是最优，但是后者就会出现非最有借情况。 2.请选择一道作业 -
算法第四章作业
1. 你对贪心算法的理解？ 贪心算法将问题分解为多个子问题，然后分别对每一个子问题求最优解，最后将所有子问题的解相加得到原问题的解，在某些时候贪心算法可得原问题的一个最优解，某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 删数问题 给定n位正整数a，去掉其中任意k≤n -
算法第四章作业
1. 你对贪心算法的理解 答：贪心算法的最大特点就是将问题分解为一系列的“步骤”，然后在每一个步骤里面都选出当前最优的解决方案，就像一张试卷，150分由不同的题目组成，而每道题都要求我们做出最能得分的选择，就是贪心算法的组最普遍的体现。而贪心算法的两大特点：最优子结构性质，贪心选择性质。一个则是在动 -
第四章
你对贪心算法的理解 贪心算法从每个决策中选择最优，即作出局部最优而解出全局最优 2.请选择一道作业题目说明你的算法满足贪心选择性质 人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案 输入格式: 两个整数，分别表示付款金额和消费金额 输出格式: 输入找零方案。包含若干 -
算法第四章作业
你对贪心算法的理解 ·贪心算法不考虑整体最优，而是在局部的最优选择，使用时问题应具备贪心选择原则与最优子结构原则。 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题 -
算法第四章作业
1.你对贪心算法的理解 在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，它所做出的仅是某种意义上的局部最优解。贪心算法的使用首先要明确什么是最优解，然后再明确什么是子问题的最优解，最后再通过子问题的最优解堆叠出全局最优解。 2.请选择一道作业题目说明你的算法满足贪心 -
算法第四章作业
你对贪心算法的理解 对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 请选择一道作业题目说明你的算法满足贪心选择性质 4-1 程序存储问题 将程序长度排序，对于2个程序，存储长度较小的程序可以留更多的空间给下一个程序，符合局部最优 -
算法第四章作业
1.我对贪心算法的理解：先得到最小子问题的最优解，以此为基础得到下一步规模更大的子问题的最优解，以此类推，最后得到整个问题的最优解 2.我选择的是删数问题 贪心算法是每次删数时选取第一个升序子序列的最后一个数删去，依次处理，最后即可得到最小数 证明设删去数的集合为{n1, n2,n3,...,nn, -
算法第四章作业
作业： 1.贪心算法：就是通过求局部最优解，并将所有局部最优以相似的方式求得并结合，进而得到全局最优解的一种算法。 2.满足性质：从最高位开始考虑，优先保证最高位最小，其次考虑下一位，以此递推 3.问题：算法是O（n^2）的算法，需要从头遍历，删除逆序对只能保证指针前的元素，无法删除指针后的元素 题 -
算法第四章作业
1. 你对贪心算法的理解？ 贪心算法将问题分解为多个子问题，然后分别对每一个子问题求最优解，最后将所有子问题的解相加得到原问题的解，在某些时候贪心算法可得原问题的一个最优解，某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 (110分) 给定n位正整数a