- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 小时分钟选择器
index.html--<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"> <head> <m
2015-09-09 08:35:10
1296
2动态规划de 精化
动态规穷举（暴力）方法的时间复杂度是多少？
动态规划算法的有效性依赖于问题本身所具有的两个重要性质：
1、最优子结构：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。
2、重叠子问题：在用递归算法自顶向下解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只解一次，而后将其解保存在一个表格中，在以后尽可能多地利用这些子问题的
2013-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人