动态规划属于不好理解的计算机基本算法之一。
需要经过多次实践，才能体会其精妙之处。
其精妙的地方在于：降低运算量。
下面通过实例理解动态规划解题思路。
实例一：求数组的最大连续和子数组。参考文章
用动态规划来解，首先得考虑状态和状态转移方程。如果我们把题述数组看成序列，那么是不是可以用序列DP来考虑呢？
我们不妨考虑一个这样的序列：1，-3，5，-2，4
a[i]表示这个...
分类：
编程语言 时间：
2016-05-07 11:13:51
阅读次数：
296
做软件开发应该都知道，很多软件会有配置文件，里面存放这程序运行当中的各个属性值，由于其配置信息并不多，如果采用数据库来存放并不划算，因为数据库连 接跟操作等耗时大大影响了程序的效率，因此我们使用键值这种一一对应的关系来存放这些配置信息。SharedPreferences正是Android中 用于实现 ...
分类：
移动开发 时间：
2016-05-06 19:09:59
阅读次数：
148
Description就是最短路AlgorithmDijkstra
我就用最水的 未加优化的做了一下 理论时间复杂度O(V^2)
V为顶点数
后来想想光一开始赋值INF就用了V^2实在不划算
就做了个hasCost的优化，空间换时间，不过也没有快多少
还是要学优先队列的优化啊Code第一版import java.util.Arrays;
import java.util.Scanner;...
分类：
其他好文 时间：
2016-05-06 12:47:33
阅读次数：
136
介绍
短信验证功能大家都很熟悉了。在很多地方都能见到，注册新用户或者短息验证支付等。短信验证利用短信验证码来注册会员，大大降低了非法注册，很大程度上提高了用户账户的安全性。
目前市面上已经有了很多提供短信验证的服务商，有收费的，也有免费的。如果是个人的开发者，用免费的是最划算的了！下面我就介绍一个免费的短信验证平台---Mob.com
Mob平台提供的短...
分类：
移动开发 时间：
2016-04-29 17:16:33
阅读次数：
248
动态规划过程：每一次决策依赖于当前的状态，即下一状态的产生取决于当前状态。一个决策序列就是在变化的状态中产生的，这种多阶段最优化问题的求解过程就是动态规则过程。 基本思想原理 与分而治之原理类似，将待求解的问题划分成若干个子问题（阶段）求解，顺序求解各个子问题（阶段），前一子问题（阶段）为后一子问题 ...
分类：
编程语言 时间：
2016-04-28 00:15:00
阅读次数：
201
介绍
短信验证功能大家都很熟悉了。在很多地方都能见到，注册新用户或者短息验证支付等。短信验证利用短信验证码来注册会员，大大降低了非法注册，很大程度上提高了用户账户的安全性。
目前市面上已经有了很多提供短信验证的服务商，有收费的，也有免费的。如果是个人的开发者，用免费的是最划算的了！下面我就介绍一个免费的短信验证平台---Mob.com
Mob平台提供的短...
分类：
移动开发 时间：
2016-04-26 19:35:58
阅读次数：
290
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然 ...
分类：
其他好文 时间：
2016-04-25 00:32:36
阅读次数：
173
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然 ...
分类：
其他好文 时间：
2016-04-25 00:30:12
阅读次数：
116
基本思想：将问题分解成若干个子问题，与分治法相似，但是注意：动态规划分解出来的子问题有可能不是独立的，而分治法的子问题独立 动态规划中的子问题一般是重叠的，也就是一个子问题的解建立在另一个子问题的解的基础上，通过对子问题解的存储来避免重复计算 适用情形：1、求最优解 2、当前状态与以后无关 3、有重 ...
分类：
编程语言 时间：
2016-04-18 17:22:06
阅读次数：
205
剧情提要：
[机器小伟]在[工程师阿伟]的陪同下进入了结丹后期的修炼，
这次要修炼的目标是[不等式]。
正剧开始：
星历2016年04月17日 10:30:26, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[不等式]。
图中绿色部分取值表示A公司划算，否则就是B公司划算了。
...
分类：
其他好文 时间：
2016-04-17 22:41:04
阅读次数：
226
