植法不同 棵数有别

(整期优先)网络出版时间:2015-05-15
/ 1
植树问题通常是指沿一定的路线植树,这条路线的总长度被平均分成若干段(间隔),南于植法不同,被分成的段数(间隔数)和植树的棵数之间的关系也就不同,从而导致所植的棵数不同。一、不封闭植树。两端都植树,棵数=段数+1。如下图,有5个间隔数,所植的棵数为5+1=6(棵)。