【每日兩題】動態規劃&二分——LeetCode62不同路徑；LeetCode162尋找峯值（C++）

昨天太晚了，沒有來得及記錄昨天的兩道題。今天補上呀。 LeetCode 62：不同路徑（C++） 題目描述： 解題思路： 這道題是一個典型的動態規劃問題，但是可以有多種方法。 1、遞歸，但是會超時hhhh 2、動態規劃，應該是最簡單的dp問題啦。dp[i][j]表示第i行j列的路徑數。 狀態轉移方程：dp[i][j] = dp[i-1][j] + dp[i][j-1]; 3、排列組合問題。從左上角

>>阅读原文<<