动态规划

动态规划用于解决某类寻找最优解，将其分解为子问题，先求子问题的最优解，据此得到原问题的最优解，常见的就是二维矩阵求路径和最小的路线。
dp[i][j]=min{dp[i-1][j],dp[i][j-1]}+a[i][j]

常见动态规划题：

• 硬币找零
• 换零钱
• 马戏团合唱团找人
• 最大收益
• 跳石板