学步园

就是一个Fibonacci数列的问题。
1. 剩余环数大于枪数乘以10， 有0种打法。
2. 剩下一枪，只有一种打法。
3. f(n) = f(n-0) + f(n-1) + ........f(n-10)
递归过程中采用记忆化搜索。
#include <iostream></p> <p>using namespace std;</p> <p>int matrix[91][11];<br /> int total = 0;</p> <p>int f(int a, int b)<br /> {<br /> if (matrix[a][b] != -1)<br /> {<br /> return matrix[a][b];<br /> }</p> <p> if (b * 10 < a)<br /> {<br /> return matrix[a][b] = 0;<br /> }</p> <p> if (b == 1)<br /> {<br /> return matrix[a][b] = 1;<br /> }</p> <p> int i, ret = 0;<br /> for (i = 0; i <= 10; i++)<br /> {<br /> ret += f(a-i, b-1);<br /> }</p> <p> return matrix[a][b] = ret;<br /> }</p> <p>int main()<br /> {<br /> int i, j;<br /> for (i = 0; i < 91; i++)<br /> {<br /> for (j = 0; j < 11; j++)<br /> {<br /> matrix[i][j] = -1;<br /> }<br /> }<br /> cout << f(90, 10) << endl;<br /> return 0;<br /> }