Golang算法-动态规划(剑指 Offer 10- II. 青蛙跳台阶问题)
2021/9/20 22:30:03
本文主要是介绍Golang算法-动态规划(剑指 Offer 10- II. 青蛙跳台阶问题),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
动态规划
剑指 Offer 10- II. 青蛙跳台阶问题
func numWays(n int) int { //例外条件 if n < 0 { return -1 } if n == 0{ return 1 } if n == 1{ return 1 } //初始化条件,注意这里容量大小,题目中存在dp[0]=1这个条件,当n==2时,dp数组长度为3,所以这里len(dp)==n+1 dp := make([]int,n+1) //动态规划,构建dp数组 dp[0] = 1 dp[1] = 1 //递归表达式 //dp[n] := dp[n-1]+dp[n-2] for i:=2;i<n+1;i++{ dp[i] = (dp[i-1]+dp[i-2])%1000000007 } return dp[n] }
这篇关于Golang算法-动态规划(剑指 Offer 10- II. 青蛙跳台阶问题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26解决google chrome helper 内存占用较高!
- 2024-04-01got an unexpected keyword argument
- 2024-03-30维多利亚的秘密 golang入坑系统
- 2024-03-29mongodb sort by date
- 2024-03-29go swagger
- 2024-03-25mongodb cdc
- 2024-03-25how to use go in vscode
- 2024-03-22mongooseserverselectionerror: connect econnrefused ::1:27017
- 2024-03-21pymongo insert_many
- 2024-03-18projection mongodb