DP的学习和使用
来源:互联网 发布:数据分析咨询公司 编辑:程序博客网 时间:2024/06/13 01:47
1. 如果自顶向下的程序不好设计的话,就变成自底向上的好了
2. 如果大量的递归导致程序时间的拖延,那么就以空间换时间,记录递归的中间结果
3. Max sum 问题
一般人的想法是:从a[i] 的每一个i开始遍历一次数组,分别计算出每一次遍历的最大值,最后将所有的最大值对比。
程序时间复杂度为o(n*n)
使用DP,只需要 o(n) 即可
关于代码,我大概看懂了,但是没明白为什么这样就算是动态规划。。。
进阶的情况:线性变二维
想法降回线性
求序列的最大上升序列(可以不连续)
- DP的学习和使用
- cult3d的学习和使用
- auto_ptr 的学习和使用
- 数据结构的使用和学习
- ExpandableListActivity的学习和使用
- PreferenceActivity的学习和使用
- 注解的学习和使用
- Tab的学习和使用
- jquery的学习和使用
- EditText的学习和使用
- Tab的学习和使用
- ant的学习和使用
- svn的学习和使用
- Tab的学习和使用
- git的使用和学习
- TreeSet的学习和使用
- Tab的学习和使用
- freemarker的学习和使用
- JavaScript构造函数返回值问题
- GStreamer Tools
- 如何在linux环境下轻松搭建CVS服务器
- 路上的呆子
- 翻转字符串
- DP的学习和使用
- 位图排序
- 向依赖关系宣战------------------------------------------------依赖倒置、控制反转和依赖注入辨析
- 提高多GPU编程与执行效率 CUDA 4.0初探
- JavaScript中的this和prototype
- C语言编程开发中用好位操作符
- 单循环链表(头指针指在头结点)『3』
- C++学习总结_声明一个对象并实现声明类的方法
- Symbian三种定时器的使用