lgglg

2020年11月15日

算法第四章作业

摘要: 1. 你对贪心算法的理解 答:贪心算法的最大特点就是将问题分解为一系列的“步骤”,然后在每一个步骤里面都选出当前最优的解决方案,就像一张试卷,150分由不同的题目组成,而每道题都要求我们做出最能得分的选择,就是贪心算法的组最普遍的体现。而贪心算法的两大特点:最优子结构性质,贪心选择性质。一个则是在动 阅读全文

posted @ 2020-11-15 10:59 lgglg 阅读(56) 评论(0) 推荐(0) 编辑

2020年11月1日

第三章作业

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

posted @ 2020-11-01 11:43 lgglg 阅读(65) 评论(0) 推荐(0) 编辑

2020年10月3日

第二章作业

摘要: 1.请谈一下你对分治法思想的体会 答:分治法的基本思想就是将一个规模为n的大问题分解成为k个小规模问题,这些子问题要相互之间独立且解决方法与原问题相同,并在解决子问题之后将子问题的解整合成为原问题的解。而这种思想能将一个极为复杂的问题通过一层甚至多层的分解,逐渐向简单的问题靠拢,并最终通过简化后的子 阅读全文

posted @ 2020-10-03 23:04 lgglg 阅读(89) 评论(0) 推荐(0) 编辑

2020年9月19日

算法第一章作业

摘要: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 答:本学期遵循谷歌公司的编码规范 链接:https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 请阅读《数学之美》,结合网上其他文章, 阅读全文

posted @ 2020-09-19 23:21 lgglg 阅读(75) 评论(0) 推荐(0) 编辑

导航