DP 动态规划 Problem P 1016 不向后走的走路方案数
Problem P ID:1016简单题意:在一个无限大的平面,只能向前、向左、向右走,不能向后走,走过的路不能再走。给出走的步数n(n解题思路形成过程:设F(n)为走n步的总方案数,a(n)为走n步最后一步为向前走的总数,b(n)为走n步最后一步为向左走或向右走的总数。 可以推出:①F(n)=a(n)+b(n);