noip算法之递推算法讲义

在有些问题中,相邻两项或多项数字(状态)之间存在某种关系,可能通过前一项或多项按照某一规律推出其后一项数字(状态),或者是通过后一项或多项按照某一规律推出其前一项数字(状态),就可以说它们存在一种递推关系。如果能找出问题的前后两项或前后多项的递推关系,利用循环控制,问题可以很好的得到解决,因此,建立递推关系式是解决递推问题的关键