简单的笔记本

这个题是《计算之魂》里边的一个问答题，完全不会呀，问一下AI怎么解决：有几种方法可以加到9的问题可以使用递归或动态规划来解决。以下是一种使用动态规划的方法：我们定义一个数组 dp[i]dp[i]dp[i]，其中 dp[i]dp[i]dp[i] 表示从 1 开始每次增加 1，2 或 3 的方式到达数字 iii 的总数。初始化 dpdpdp 数组为 dp[0]=1dp[0]=1dp[0]=1，因为不需要任何操作就可以从数字 1 到达数字 1。然后对于数字 iii，我们可以从数字 i−1i-1i−1，i−