机器人一次可以走1m 2m或3m。编写一个动态规划算法求机器人走n米有多少种走法
已帮助 人
回答
共1条回复-
划分阶段（按时间将问题划分阶段，如将水库年运行划分为12月或36旬）;选择状态（选择问题发展到某阶段时的状态，如到某月初的水位或库容）;确定决策并写出状态转移方程（如发多少电、放多少水，并通过状态转移方程，即水量平衡方程计算出下一阶段的状态）;写出动态规划模型方程（目标函数，约束条件）