给定一个数字 N 和一组数字 S，找出 S 的数字的顺序相关之和小于或等于 N 的方式的数量。S 中的数字可以出现不止一次。例如，当 N = 3 且 S={1, 2} 时，答案为 6。在此示例中，1、1+1、2、1+1+1、1+2、2+1 小于或等于 3。
问问题
397 次
2 回答
0
When S = {1, 2}, the answers for N = 0, 1, 2... are 0, 1, 3, 6, 11, 19, 32.... Think about why these numbers might be the same as the Fibonacci sequence with 2 subtracted.
于 2012-05-28T21:02:16.137 回答
0
什么时候S={n1, n2, …, nk}，你有f(N)=f(N-n1)+f(N-n2)+…+f(N-nk)。所以你只需要计算f(i)，i < nk然后你可以很容易地f(n)用公式计算序列的伴随矩阵(f(n),f(n+1),…,f(n+nk))=(f(0),f(1),…,f(nk))*A^n在哪里。A
于 2012-05-29T23:53:46.370 回答