因为旅游线路只能从西向东,南北可往复,所以在每一列上要走到数值最大的一个景点然后向东穿过它。数学模型:对于该问题我们对每一列通过循环求最大值,然后把最大值的点连起来就是所需最大值路径。算法策略:对每一列我们都取最大值,以使总和最大,这是贪婪策略。