数据结构与算法 动态规划简介.ppt

动态规划简介 机器博弈小组郭峰 动态规划基本步骤 找出最优解的性质并刻划其结构特征 递归地定义最优值 以自底向上或者自顶向下的方式计算出最优值 根据计算最优值时得到的信息构造最优解 求解最短路径 递归地定义最优解 MinGridDistance[i][j] = 需要的数据结构 障碍点矩阵Grid 水平线段距离长度矩阵DisHTable 垂直线段距离长度矩阵DisVTable 每个点对应的到s的最短