- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 neusoft.shixi__任务一
**“不管怎么样来了,签了6个月实习,也不知道学会到啥,不想那么多了, —-毕竟东软,刚开始让先做前段的设计那就做吧,谁让咱是实习生呢** 任务一 实现前段的一个隐藏模块,自己主要实现代码如下: html> <head><style> #menu_nav{ background-color: #80776F;
2015-07-28 18:08:14 496
动态规划de 精化
动态规穷举(暴力)方法的时间复杂度是多少?
动态规划算法的有效性依赖于问题本身所具有的两个重要性质:
1、最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。
2、重叠子问题:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后将其解保存在一个表格中,在以后尽可能多地利用这些子问题的
2013-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人