多项选择题

‎动态规划求解最短路径问题的步骤有哪几步?()

A.找出最优解的性质,并刻画其结构的阶段特征与状态
B.递归地定义最优值
C.以自底向上的方式计算出最优值
D.根据计算最优值时得到的信息,构造一个最优解

微信扫码免费搜题