【每日两题】动态规划&二分——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、排列组合问题。从左上角

>>阅读原文<<