- 博客(0)
- 资源 (5)
- 收藏
- 关注
basemap-1.1.0-cp36m_win_amd64.whl
winows 安装basemap 安装包basemap-1.1.0-cp36-cp36m-win_amd64.whl
2020-01-07
动态规划法实现最短路径问题
设计动态规划法的步骤:
1、找出最优解的性质,并刻画其结构特征;
2、递归地定义最优值(写出动态规划方程);
3、以自底向上的方式计算出最优值;
4、根据计算最优值时得到的信息,构造一个最优解。
步骤1-3是动态规划算法的基本步骤。在只需要求出最优值的情形,步骤4可以省略,步骤3中记录的信息也较少;若需要求出问题的一个最优解,则必须执行步骤4,步骤3中记录的信息必须足够多以便构造最优解。
2016-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人