算法设计 -- 初步感想_算法分析设计课程感想-CSDN博客

本文链接：https://blog.csdn.net/TheSnowBoy_2/article/details/51592564

算法设计：

1.对于一个给定的问题，分析问题的构成要素，限制因素，目标。

2.对于问题进行分析，分出相应的步骤，然后实现各个步骤。

（例：（1）先排序，（2）然后才能用二分查找）

算法的理解

数据结构的重要性就暂时不在这里讨论了，我们这里需要讨论的是算法。

算法的本质是指令序列，同时其应该是可以终止的（图灵机）。为什么是需要可以终止的？这是因为我们将可终止性作为算法的一个本质特征，定义在算法中的，这是来源于实际意义的，如果不能终止，那么该算法将失去意义，意味着算法将无法得到确定的答案，这就违背了设计算法的目的。

算法的设计的流程

确定目标（解决什么样的问题?）
确定约束条件（都有哪些约束条件？已知条件？）
确定解决方案（核心部分）
验证解决方法正确性

附：

这里我们采用数学的思维来理解这些问题，方程给了我们理解问题的一种框架（当然还会有其他的框架）。

1.确定目标

确定目标，将我们的问题聚焦，从而找出所有与目标相关联的成分，所有对于目标有影响的成分。进而引入约束的部分。（之所以强调这一点，是因为如果目标一开始就定错了，那么你后面的一系列工作，约束的选取都会带入大量无关的成分，同时损失一部分有价值的信息，进而会影响到结果）

确定目标是十分关键的一点。

当我们进行网上的算法练习的时候，你会发现这些题目明确给了你目标，并且他所提供的约束中也都是围绕此目标的限制，因为我们不需要有太多的顾虑。（如，下面的题目1）

题目1（选自leetcode）：

【目标】求二进制数组中，最大的连续1的数目。
【已知】输入的形式，输出的形式。
【没有干扰】这个题目中是只含有与题目相关的内容的。（事实上，很多这种练习题目都是没有干扰的）

但是，在实际中，事物往往是十分复杂的。这个确定目标的工作会由你来完成，这就需要你具有能够抓住关键问题的能力，抓住主要脉络，剔除不相关的成分。（简化问题，简化模型）

2.确定约束条件

目标一旦确定，确定约束条件的时候，我们有时候仅仅需要顺藤摸瓜即可，与目标关联的保留，无关的剔除，这样一种朴素的方式可能就会将我们关注的约束给保留了下来。（类似于某种可达性的方式）

举一个简单的例子，仍然是上面提到的题目1.我们之前已经知道了目标是求二进制数组中连续1的最大的数目。接下来让我们来看看，这些目标和哪些东西有关呢？首先，目标的求解是依赖于一个二进制数组的。其次，目标的求解对于数组中的内容也是有一定限制的，比如说连续的1，并且统计其最大的数目。等等，通过一系列与目标相关的追踪，我们提取出与此问题相关的限制。

当然，并不是所有的约束的追踪都是可以用这种方式得到的，比如说一些约束是隐性的，一些约束是常识性的。这些都不在这种朴素追踪约束的范围内，这里希望能够起到抛砖引玉的作用，希望能给人以启发。