摘要: 在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上或着向右移动一格,并且不能经过P;A、492B、494C、496D、498解答:从A到B总共12步,向上可以走5步,向右可以走7步。注意,必须向上走5步,向右走7步动态规划f(x,y) = f(x,y-1) + f(x-1, ... 阅读全文
posted @ 2015-10-06 16:57 isabelbai 阅读(159) 评论(0) 推荐(0)