交通问题
如图的城市交通网,每个路口都有红绿灯。
某车辆,从A点开始,打算去往B点。
如果只允许车辆向上和向右行驶,那么从A到B有多少种可能的路径?
--------------------------------------------------------------------------------------------------
这个问题可以用递归思路思考:
假设 f(m, n) 表示水平m段,垂直n段的总路径数。
递归的思路是:
f(m, n) = f(m-1,n) + f(m,n-1)
04-06组合数学实践_交通问题,布布扣,bubuko.com
原文地址:http://blog.csdn.net/u012897654/article/details/25252307