lgglg

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

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

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

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