解决这个问题的逻辑方法是什么? 我在这里找到了解决方案:solution代码看起来很简单,但我在逻辑上理解起来有些困难。
从同一个博客我无法理解这一行,
So the number that ends with 1 is equal to DP[n-1].
有没有更简单的方法可以解释这个解决方案?
最佳答案
假设您要将 10 表示为 1 和 3 的和。那么您可以将 10 表示为 9+1
或 7+3
。则10的不同表达方式数等于9和7的不同表达方式数之和。
即dp[10]=dp[9]+dp[7]
关于java - 将 N 表示为 1、3 之和的不同方式的计数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57892887/