摘要：
1. 你对贪心算法的理解： 我认为贪心算法正如其名，在对问题求解时，每一步都只考虑到当前情况下的最好选择，而非从整体上最优考虑。 2. 请说明汽车加油问题的贪心选择性质： 由于需要加油的次数最少，需要汽车每加一次油就跑最远的路，如果剩下的油量已经不足以到达下个站点再选择加油。 3. 请说明在本章学习 阅读全文
摘要：
1. 实践题目 7-3 编辑距离问题 2. 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为 阅读全文
摘要：
問題１ 你对动态规划算法的理解（2分） 动态规划算法的核心是记住已经求过的解。记住求解的方法有两种：①自顶向下的备忘录法，②自底向上。 动态规划算法是比较难掌握的一类算法，主要难点在于理论部分的设计，设计的步骤如下： ①分析最优解的性质，并刻画其结构特征；②递归地定义最优解；③以自底向上或自顶向下的 阅读全文
摘要：
1. 实践题目 7-3 两个有序序列的中位数 2. 问题描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。 Input 在一行中 阅读全文
摘要：
1、请谈一下你对二分法思想的体会 二分法思想非常好理解，只需要一个举一个相当简单的例子就可以明白： 你想一个数字不大于100的数字，让别人来猜。那个人可以先问你这个数字是不是大于50。如果是的话，再继续问是不是大于75。这样子逐步逼近答案，就是二分法思想了。 二分法查找适用于数据量较大时，但是数据需 阅读全文
摘要：
第一章学习心得总结 一、知识点总结 第一章 算法概述 1.1 算法与程序：算法是指解决问题的一种方法或一个过程，是由若干条指令组成的有穷序列，且满足输入、输出、确定性和有限性4条性质。程序与算法不同，它是算法用某种程序设计语言的具体实现。 1.2 算法复杂性分析：时间复杂性+空间复杂性。 二、作业相 阅读全文