学习笔记

动态规划：动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的， 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。

主要关注2点：

1、状态的设置：dp[i][j];

2、状态转移方程：比如，dp[i][j]=min(dp[i−1][j],dp[i][j−1]) + grid[i][j]