2020年12月21日
【Leetcode】746.使用最小花费爬楼梯
摘要： 题目链接 746. 使用最小花费爬楼梯 题目描述 解题思路 动态规划 每次只能一个阶梯或者两个阶梯，所以要到达第 i 阶，只有两种方案，从第 i-2 阶，或 从 i-1阶到达 假设到达第i-2阶的最小花费为p2 到达第i-1阶的最小花费为p1 第i阶的花费为curr 则到达第i阶的最小花费的状态转移 阅读全文
posted @ 2020-12-21 12:21 控球强迫症 阅读(134) 评论(0) 推荐(0) 编辑