Add kotlin code for dynamic programming (#1099)

* feat(kotlin): add kotlin code for dynamic programming.

* Update knapsack.kt
This commit is contained in:
curtishd
2024-03-03 15:14:26 +08:00
committed by GitHub
parent 1db04577b5
commit 5c1f43fefd
12 changed files with 877 additions and 0 deletions
@@ -0,0 +1,29 @@
/**
* File: climbing_stairs_dfs.kt
* Created Time: 2024-01-25
* Author: curtishd (1023632660@qq.com)
*/
package chapter_dynamic_programming
/* 搜索 */
fun dfs(i: Int): Int {
// 已知 dp[1] 和 dp[2] ,返回之
if (i == 1 || i == 2) return i
// dp[i] = dp[i-1] + dp[i-2]
val count = dfs(i - 1) + dfs(i - 2)
return count
}
/* 爬楼梯:搜索 */
fun climbingStairsDFS(n: Int): Int {
return dfs(n)
}
/* Driver Code */
fun main() {
val n = 9
val res = climbingStairsDFS(n)
println("$n 阶楼梯共有 $res 种方案")
}