- 博客(1)
- 收藏
- 关注
原创 算法导论之动态规划
动态规划(dynamic programming)是通过组合子问题解而解决整个问题的一种方法。分治法是将问题划分为一些独立的子问题,递归地求解各子问题,然后合并子问题解而得到原始问题解。2者区别在于分治法划分的子问题是独立的,而动态规划子问题是不独立的。动态规划做法是对子问题求解一次,将解存入一张表中,从而避免了重复计算。动态规划常应用于最优化问题。算法分为4步 1.描述最优解的结构 2
2016-08-19 13:32:22 774 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人