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

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

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

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

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

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