这是一道入门的动态规划题。
虽然入门,但我们也要开始规范动态规划题的核心了。
初始化initialization:
possibility[0] = 0;
possibility[1] = 1;
possibility[2] = 2;
状态转移方程式optimum-value function:
possibility[i] = possibility[i – 1] + possibility[i – 2];
循环公式recurrent formula:
for (int i = 3; i <= n; ++i)