排列组合

在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上或着向右移动一格，并且不能经过P； 


A、492
B、494
C、496
D、498

 

解答：

 

从A到B总共12步，向上可以走5步，向右可以走7步。注意，必须向上走5步，向右走7步

 

 

动态规划

 

f(x,y) = f(x,y-1) + f(x-1, y)，  这题要注意不能经过点P

 

笔试的时候时间有限，一个一个填还容易出错，建议打开Excel输入公式，直接拖，

效果如下：