首页 - 软件工程1901 - 广东外语外贸大学 - 班级博客

对贪心算法的理解首先就是新学到的函数sort,头文件是algorithm 其次就是关于贪心算法的一些思想：贪心算法给我的感觉，区别于前面学到的动态规划分治法，贪心算法的运用很灵活。而且有一点很不同的就是，贪心算法只是局部问题解的最优化，有一些针对与全局问题上面，贪心算法反而不好用。其次，动态规划

三爽  2020-11-13 17:08  0  78

你对贪心算法的理解这算法也太简单有趣了。就是贪心策略不好确定，很可能不对。要回举反例，贪心策略要优化。请选择一道作业题目说明你的算法满足贪心选择性选择 “ 4-2 删数问题代码： 1 #include <iostream> 2 using namespace std; 3 #includ

SPIDERMMMMM  2020-11-13 16:27  0  142

1.你对贪心算法的理解贪心问题必须存在最优子结构和极值，该问题的函数图像一般为单峰，因此每次只要选择当前最优解，累积到全问题，就可以得到全问题的解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题：每次选择高位中递增的最大数删除，依次重复。结果要屏蔽前面的前置0 3.请说

阿柴啊啊啊·  2020-11-13 15:21  0  77

你对贪心算法的理解: 一般直接考虑极限情况。比如先处理最大的或者最小的。请选择一道作业题目说明你的算法满足贪心选择性质 4-3 最优合并问题　：每次选两个最大的合起来，使得每次合并的花费都是最大的。最小的同理 3.请说明在本章学习过程中遇到的问题及结对编程的情况有时候想出来的贪心是错的，怎么de

kuzi99  2020-11-13 13:16  0  83

你对贪心算法的理解贪心算法符合最优子结构和贪心选择性质，通过局部求最优解逐步达成全局的最优解，每次都贪心选择当前情况下最优的解，再求解子问题的最优解。但是贪心算法直接通过选择局部最优达到全局最优解，是需要证明其正确性的，如果找不出合适的贪心选择，则需要用动态规划法求解请选择一道作业题目说明你的

鲤红  2020-11-11 22:36  0  46

1.对贪心算法的理解贪心算法其实很简单，关键是找出最优的贪心方法，保证最多，然后用代码实现就好啦。可能有些难度的就是有些问题并不容易找到最优的贪心法则，就要我们多尝试，举反例，最终找到正确的那一个。 2.程序存储问题设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上

郑淑晴  2020-11-10 11:29  0  112

1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。单调递增最长子序列设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 1.1 根据最优子结构性质，列出递归方程式， m[i] = max{ m[j]+1 } 其中1<=j<i且a[i]>a[

x-ovo  2020-11-01 11:54  0  80

1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。我选“单调递增最长子序列”做分析。问题如下设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行：第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格

冲刺冲刺冲  2020-11-01 11:45  0  142

1.单调递增最长子序列 1.1根据最优子结构性质，列出递归方程。方程： x[i]=max(x[j],x[i]-1)+1; 1.2给出填表法中填表的维度、顺序、范围维度：二维范围：下三角顺序：从左到右，从上到下 1.3分析算法时间空间复杂度时间复杂度：O(n^n) 空间复杂度：O(1) 2.

lgglg  2020-11-01 11:43  0  74

1. 任选作业题“单调递增最长子序列”、“挖地雷”、“编辑距离问题”中的一题分析。我选择“单调递增最长子序列”。 1.1 根据最优子结构性质，列出递归方程式。递归方程： len[i] = max {len[j] + 1 | num[i] > num[j]}, 0 <= j < i Ac代码： 1

blogo  2020-11-01 11:43  0  63