- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 动态规划之深入浅出
1. 简介动态规划(Dynamic Programming,DP)算法目的为解决多阶段决策最优化问题,采取的方法是将待求解的问题分解为多个子问题,按顺序求解每一个子问题,当前子问题的解将由前一个子问题的解推导出,最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对每一个子问题只解一次,将其不同阶段的不同状态保存在一个二维数组中,以便下一次求解同...
2019-01-31 10:45:41 706
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人