746.

746. 使用最小花费爬楼梯（dp问题）

数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为0或1的元素作为初始阶梯。示例1:输入:cost=[10,15,20]输出:15解释:最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费
dxx707099957·2018-07-23 21:21

746.与喵共舞371~春节11三里屯

2018.02.22今天是假期最后一天啦。早上起床，吃过饭，去练琴，洗衣服。练好了琴，晾完了衣服，出门。在商场里又玩儿起了捉迷藏游戏。带上帽子像一个大萝卜。敲一敲新年的锣。大白树。玩儿iPad画画。爬玻璃楼梯，好像艾莎的冰雪城堡。自己选歌听。吃一碗豆花，还有甜豆浆。吃一根油条，还有烧饼。接下来去三源里菜市场。人很多啊，水果摊特别红火。买了些糖瓜、芝麻糖和瓜子糖。鸡肉摊。买了些青花鱼，2大条才29。
摹喵居士·2018-02-22 13:11

[LeetCode]746. Min Cost Climbing Stairs

[LeetCode]746.MinCostClimbingStairs题目描述思路不能存在连续两个不选择的数，所以每次更新的公式为min(dp[i-1]+cost[i],dp[i-2],cost[i-1])考虑选择当前位置，或者选择前一位置的最优结果代码#include#include#includeusingnamespacestd;classSolution{public:intminCost
charon____·2018-01-11 11:31

Leetcode 746. Min Cost Climbing Stairs

MinCostClimbingStairs问题描述：一个数组cost表示每上一级楼梯的花费，可以从第0级开始，也可以从第一级开始，求最小的花费。切分子问题：除去前面两级台阶，每一级可以是从前一级上来的，也可以从前两级上来的。计算上到某一级的花销为totol[i],递推式为totol[i]=min(totol[i-2]+cost[i],totol[i-1]+cost[i])，上到顶的时候也可以是从倒
YvetteCh·2017-12-20 16:52
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他