动态规划
动态规划用于解决某类寻找最优解,将其分解为子问题,先求子问题的最优解,据此得到原问题的最优解,常见的就是二维矩阵求路径和最小的路线。
dp[i][j]=min{dp[i-1][j],dp[i][j-1]}+a[i][j]
常见动态规划题:
- 硬币找零
- 换零钱
- 马戏团合唱团找人
- 最大收益
- 跳石板
动态规划用于解决某类寻找最优解,将其分解为子问题,先求子问题的最优解,据此得到原问题的最优解,常见的就是二维矩阵求路径和最小的路线。
dp[i][j]=min{dp[i-1][j],dp[i][j-1]}+a[i][j]
常见动态规划题: