Day35 不同路徑

2021-10-20 17:22:15 字數 1189 閱讀 8650

示例1:

輸入:m = 3, n = 7

輸出:28

示例2:

輸入:m = 3, n = 2

輸出:3

解釋:從左上角開始,總共有 3 條路徑可以到達右下角。

向右 -> 向下 -> 向下

向下 -> 向下 -> 向右

向下 -> 向右 -> 向下

示例3:

輸入:m = 7, n = 3

輸出:28

示例4:

輸入: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操作,正常執行中,就叫非阻塞 它們指的是程式的狀態 就緒 執行 阻塞 就緒和阻塞給人的感覺就是卡主了 同步 非同步 同步 呼叫 執行 任務 提交 發起任務後必須等待任務結束,拿到乙個結果才能繼續執行 非同步 發起任務後不需要關...