【一】【C语言\动态规划】动态规划——第 N 个泰波那契数、三步问题,使用最小花费爬楼梯 ,三道题目深度解析
动态规划动态规划是一种思想,利用动态规划的思想可以很方便的解决某些题目。动态规划简单来说,就是建立一个dp表,dp表上每个位置对应一个状态,通过前后位置的状态推导出自己的状态,这个所谓的状态定义通常是依据经验和题目要求来定义。我们需要怎么把动态规划的思想在题目中运用?按照以下步骤,状态表示:状态转移方程:初始化:填表顺序:返回值:如果看不懂没有关系,我们将通过四道例题讲解动态规划。注意,点击标题可