第四屆藍橋杯預賽試題之振興中華及擴展

        將題目換一種方式描述就很簡單了，就是給定一個N*M的方格，從方格的左上角走到右下角，只能橫着走或者豎着走，不能往回走，求路徑條數。因爲題目給定的數據範圍很小，4*5的方格，故用DFS簡單求之，結果爲35條。但當N、M>10以後，效率就降低得很厲害，須要換一種思路了。（見下方更新）ios   #include <iostream> /* 從我作起振 我作起振興 作起振興中 起振興中華

>>阅读原文<<