gpt4 book ai didi

java - 将 N 表示为 1、3 之和的不同方式的计数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:20:39 25 4
gpt4 key购买 nike

解决这个问题的逻辑方法是什么?我在这里找到了解决方案:solution代码看起来很简单,但我在逻辑上理解起来有些困难。

从同一个博客我无法理解这一行,

So the number that ends with 1 is equal to DP[n-1].

有没有更简单的方法可以解释这个解决方案?

最佳答案

假设您要将 10 表示为 1 和 3 的和。那么您可以将 10 表示为 9+17+3。则10的不同表达方式数等于9和7的不同表达方式数之和。

dp[10]=dp[9]+dp[7]

关于java - 将 N 表示为 1、3 之和的不同方式的计数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57892887/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com