我有一个问题,我不知道如何开始解决它。你认识这样的公式、算法或问题吗?
我只有糖果的数量,我需要计算糖果的服用方法,但是除了第一次服用的糖果,所服用的糖果必须与之前服用的糖果相邻例如,如果N
有4种方法:
先吃1号糖,然后吃2号,3号糖。
先吃2号糖果,然后吃1号,3号。
先吃2号糖果,然后吃3号,1号。
先吃3号糖,然后吃2号,1号糖。
最佳答案
n
糖果的方法数是第n-1
行pascal's triangle的总和。
我有一个问题,我不知道如何开始解决它。你认识这样的公式、算法或问题吗?
我只有糖果的数量,我需要计算糖果的服用方法,但是除了第一次服用的糖果,所服用的糖果必须与之前服用的糖果相邻例如,如果N
有4种方法:
先吃1号糖,然后吃2号,3号糖。
先吃2号糖果,然后吃1号,3号。
先吃2号糖果,然后吃3号,1号。
先吃3号糖,然后吃2号,1号糖。
最佳答案
n
糖果的方法数是第n-1
行pascal's triangle的总和。