2020年4月12日
动态规划之机器人行走问题
1. 问题描述：机器人一次可以走1m，2m或3m，那么机器人走n米有多少种走法？ 2. 问题分析： 用a(n)来表示机器人走n米的走法总数， 那么，n<=0, a(n)=0; n==1, a(n)=1; n==2, a(n)=2: 1+1, 2; n==3, a(n)=4: 1+1+1, 1+2, Read More
posted @ 2020-04-12 15:24 ZengZG Views(986) Comments(0) Diggs(0) Edit