摘要： 问题描述： 一个城市的道路像棋盘那样的网状，南北向的路有n条，并由西向东从1标记到n，东西向的路有m条，并从南向北从1标记到m，每个交叉点代表一个路口，有的路口有正在等车的乘客。一辆公共汽车将从（1,1）点到（n,m）点，车只能向东或者向北开。 问：司机怎么走能接到最多的乘客?编程实现用C语言。输入：n,m,k，其中k是有乘客的路口的个数。输出：接到的最多的乘客数请问这个问题的算法是怎么样设计？给个思路。 阅读全文