由过河问题看出的一种分析问题的方法

过河问题是个经典贪心问题。

首先给出一个优秀的文章地址: https://www.cnblogs.com/ShiChaoPeng/p/5858690.html

这里清晰的讲解了如何分析过河问题。

由此引发了这类问题的一个思考方法。 先由简单问题开始分析。 对简单问题进行符号化抽象表示。 使用数学公式表示出简单问题下的解。 增大问题的复杂性。 分析问题不变的本质,将问题再次抽象为符号表达式。 找到解题的关键点,设计算法。

其中较为关键的就是要将问题给抽象成清晰的符号表达式。 一旦问题简单了,那么我们就能很容易的找到问题的关键所在。

需要一些训练,需要一些智商。

文章目录