- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划的爬楼梯的最小花费问题
dp是当前状态下的最优解，如何寻找最优解呢，我们可以将其分解为几个小问题，就当前状态而言，如何确定最优解，其核心思想是将原问题分解成若干个子问题进行求解,并将。本期就是爬楼梯的最小花费问题，所有的dp问题一定要遵循五部曲，因为这些只是入门，所以比较简单，当题目难起来时，这个就显得很重要了。上个贴没有详细讲解如何去寻找dp的含义，所以今天先详细讲解如何去确定dp的含义。下来,避免重复计算。(子问题解的记录，这是遍历来解决的）子问题解的记录，这是遍历来解决的）这句话。今天就以这个爬楼梯的最小花费来基础入门。
2023-12-12 11:39:29
80
原创 动态规划的五部曲
/只分析第i个的状态，（i-2）的次数跳两阶楼梯加上（i-1）的次数跳一阶楼梯就是跳到i的楼梯的次数。都说动态规划最重要的是找到动态转移方程，其实初始化也同样重要，没有一个好的初始化，后面的dp也很难进行。动态规划是运筹学的一个分支，是求解决策过程最优化的过程。//dp[i]的含义是到达第i阶楼梯的次数。因为动态转移方程很简单 初始化很简单 遍历顺序也很简单所以这个题很简单。毕竟是初讲，我就来讲讲动态规划的入门，菲布拉契数列。
2023-12-11 18:10:35
246
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人