用字符串模拟栈

_extraordinary_1 天前
动态规划·字符串·贪心·栈·用字符串模拟栈
笔试刷题专题（一）题目链接1. 状态表示：以i位置为结尾的最小花费 2. 状态转移方程： dp[i] = min(dp[i-1] + cost[i-1,dp[i-2] + cost[i-2]) 可以从 i-1 位置和 i-2 到达 i 位置 注意 dp[i] 表示的是 i 位置之前的最小花费，还要加上该点的位置才是到达这个点的最小花费 注意楼顶的位置是n下标的位置 3.从左往右开始填表 4. 初始化：dp[0] = dp[1] = 0，因为从0或者1位置开始向后走，之前是没有花费的