第四届蓝桥杯预赛试题之振兴中华及扩展

        将题目换一种方式描述就很简单了，就是给定一个N*M的方格，从方格的左上角走到右下角，只能横着走或者竖着走，不能往回走，求路径条数。因为题目给定的数据范围很小，4*5的方格，故用DFS简单求之，结果为35条。但当N、M>10以后，效率就降低得很厉害，须要换一种思路了。（见下方更新）ios   #include <iostream> /* 从我作起振 我作起振兴 作起振兴中 起振兴中华

>>阅读原文<<