2202_75324779的博客

原创 leetcode动态规划（基础版）-- 斐波那契类型

为止的最大点数，要么是保持之前的最大点数（不删除当前数字），要么是前一个非相邻数字的最大点数加上当前数字的总点数（删除当前数字）。②初始化oneBefore、twoBefore和threeBefore。①确定当前状态与相邻a个状态关系（状态转移方程）个房屋时能偷到的最大金额，要么是到达第。个房屋时的最大金额（不偷第。阶楼梯的最小花费是到达第。个房屋时的最大金额加上第。阶楼梯的最小花费加上第。阶楼梯的最小花费加上第。个房屋），要么是到达第。阶爬两阶，因此到达第。阶的方法数等于到达第。③遍历数组不断更新求取。