这个是最让我郁闷的我操,我用了一上午的时间来实现它,当然了刚开始我并没有用动态规划,我用自己的方式来实现,其实我不知道要用动态规划来实现它,写了一上午,最后发现,在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]; }