义气钢笔

文章
4
资源
0
加入时间
2年10月24天

array专题2---理解暴力枚举与动态规划746 Min Cost Climbing Stairs

746 Min Cost Climbing Stairs一直以后对暴力枚举(又称:深度优先搜索)和动态规划不太理解,不能明白个中区别,更别说贪心。今天做这道题目的时候有点心得。 思路一:看到题目,直觉告诉我暴力枚举可以。每遇到一个台阶i,我可以花费cost[i]跳过去,也可以花费cost[i+1]直接跳到i+1台阶,也相当于跳过i台阶了。我就用这种方式,不断跳过最后一个台阶n,到达n+1级台