示例1:
輸入:m = 3, n = 7
輸出:28
示例2:
輸入:m = 3, n = 2示例3:輸出:3
解釋:從左上角開始,總共有 3 條路徑可以到達右下角。
向右 -> 向下 -> 向下
向下 -> 向下 -> 向右
向下 -> 向右 -> 向下
輸入:m = 7, n = 3示例4:輸出:28
輸入:m = 3, n = 3輸出:6
1 <= m, n <= 100題目資料保證答案小於等於 2 * 10^9
思路:動態規劃
還能說什麼。。666吧組合數學public
intuniquepaths
(int m,
int n)
for(
int j =
0; j < n;
++j)
for(
int i =
1; i < m;
++i)
}return f[m -1]
[n -1]
;}
上述解法學習記錄Day3(5)
程式理解題,判斷程式的輸出。作用,結束本次迴圈 includeusing namespace std int main 迴圈內共自增兩次 x 自增一次 迴圈一次增加4 cout x int main 1結束後無break,進入下一句 case 2 a b break a b 有break結束 cas...
坦克大戰 day 35
gamemap類中 繪製沒有遮擋效果的塊 public void drawbk graphics g 只繪製有遮擋效果的塊 public void drawcover graphics g tank類 水泥塊不會被擊毀 public void bulletscollidemaptile listti...
阻塞 非阻塞 day35
阻塞 非阻塞 程式遇到了io操作,無法繼續執行 叫做阻塞 程式沒有遇到io操作,正常執行中,就叫非阻塞 它們指的是程式的狀態 就緒 執行 阻塞 就緒和阻塞給人的感覺就是卡主了 同步 非同步 同步 呼叫 執行 任務 提交 發起任務後必須等待任務結束,拿到乙個結果才能繼續執行 非同步 發起任務後不需要關...