Java---------- LeetCode——746. 使用最小花费爬楼梯
这个是最让我郁闷的我操,我用了一上午的时间来实现它,当然了刚开始我并没有用动态规划,我用自己的方式来实现,其实我不知道要用动态规划来实现它,写了一上午,最后发现,在LeetCode测试时,有些数据通不过啊,于是乎我就打补丁,打打补丁,最后发现实在打不下去补丁了,就于是乎用动态规划实现,但是我不会动态规划啊,那怎么办,学啊,我学了一会儿,感觉够用了,
public static int minPay(int[] number) {
// 我这个不怎么理解,现在理解了;原来这里多设置数组长度是为了fly(4)后边的做准备【表情】额
int[] fly = new int[number.length+1];
fly[0] = number[0];
fly[1] = number[1];
// 这个我也不怎么理解,这个number.length原来是为了达到数组长度时,加0直接输出啊。
for (int i = 2; i <=number.length ; i++) {
int current = i == number.length ? 0 : number[i];
// 这个依然是核心代码,依然是看前边的怎么执行
fly[i] = Math.min(fly[i-1],fly[i-2])+current;
}
return fly[number.length];
}