- 博客(1)
- 资源 (1)
- 收藏
- 关注
动态规划de 精化
动态规穷举(暴力)方法的时间复杂度是多少?
动态规划算法的有效性依赖于问题本身所具有的两个重要性质:
1、最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。
2、重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些子问题的
2013-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人