动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描述一个最优解的结构，寻找子问题，对问题进行划分。2. ...
分类：
其他好文 时间：
2014-05-24 04:14:52
阅读次数：
241
算法导论上的题目，用动态规划算法解矩阵链乘法问题需要时间为O(n^3),空间为O(n^2)。
问题描述：
给定n个矩阵构成的一个链（A1*A2*A3……*An），其中i=1,2,……n,矩阵Ai的维数为p(i-1)*p(i),对于乘积A1*A2*A3……*An以一种最小化标量乘法次数的方式进...
分类：
其他好文 时间：
2014-05-20 11:46:29
阅读次数：
195
动态规划算法，在T大某位老师的书中说就是递推+重复子问题。动态规划算法的效率主要与重复子问题的处理有关。典型的题目有
陪审团，最大公共子串问题1，最大公共子串问题这个是动态规划的基础题目。动态规划就是递推和重复子结构。确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率...
分类：
其他好文 时间：
2014-05-17 23:19:03
阅读次数：
367
引言：Floyd-Warshall算法作为经典的动态规划算法，能够在O(n3)复杂度之内计算出所有点对之间的最短路径，且由于其常数较小，对于中等规模数据运行效率依然可观。算法共使用n此迭代，n为顶点个数。其中第k次迭代计算出每对顶点之间所有中间结点小于等于k的最短路径长度，其中i到j的最短路径要么是...
分类：
其他好文 时间：
2014-05-17 18:15:49
阅读次数：
279
1. 在此次阿里巴巴 IPO 资产中，核心业务依然是 C2C 淘宝和 B2C 天猫。天猫去年的交易额增长或为 100%，淘宝则可能低于 40%；
2. 淘宝、天猫和聚划算的营收模式并不相同，主体上是通过收取营销费用、广告费和佣金；
3. 阿里巴巴与京东分别代表“平台电商自营化”和“自营电商平台化”两种模式，彼此渗透，未来竞争取决于精细化作业能力。
关于阿里上市，那些清楚的和糊涂的...
分类：
其他好文 时间：
2014-05-15 18:24:55
阅读次数：
280
1. 在此次阿里巴巴IPO资产中，核心业务依然是C2C淘宝和B2C天猫。天猫去年的交易额增长或为100%，淘宝则可能低于40%；
2. 淘宝、天猫和聚划算的营收模式并不相同，主体上是通过收取营销费用、广告费和佣金；
3. 阿里巴巴与京东分别代表“平台电商自营化”和“自营电商平台化”两种模式，彼此渗透，未来竞争取决于精细化作业能力。
关于阿里上市，那些清楚的和糊涂的
...
分类：
其他好文 时间：
2014-05-14 21:25:33
阅读次数：
352
廊坊的风一如既往的在窗外刮着，天地间肆意地飘洒，纵情在一刹那，为何现在只剩下风吹乱我的发，乱蓬蓬的，还是去超市逛逛吧，买吃的`(*∩_∩*)′，走进华联超市，热情的店员招呼着我，开始为我介绍，推荐各种各样商品，店员向我推荐了他们的会员卡，全场所有项目均八折，每逢节假日打五折，我心想那太划算了，而且他们总店，分店，加盟店都可以用，所以就办了张会员卡。今天我们的设计模式就从超市会员卡开始说起。...
分类：
其他好文 时间：
2014-05-14 19:35:46
阅读次数：
273
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
已知
1) 对于数字1 可以表达为
(1)
2) 对于数字2 可以表达为
(1,1) (2)
解释
1 + 1 = 2
3) 对于数字3 可以表达为
(1,1,1) (1, 2) (2, 1) (3)
1 + 1 + 1 = 3
1 + 2 = 3
2 + 1 = 3
求对于数字N 所有表达项...
分类：
其他好文 时间：
2014-05-11 02:27:52
阅读次数：
361
测试策略：静态测试还是动态测试？
[对话场景]
成功发布某个软件版本之后，项目团队召开了项目的经验教训总结大会。在会议期间，项目经理小项和测试经理小测进行了如下的对话：
小项：“小测，我们的项目时间压力很大，测试执行是我们的关键路径，测试团队是否可以在测试执行阶段投入更多的人力和物力？”限定时间和人力资源同等条件。
小测：“啊！假如增加我们的测试执行时间，在整个周期不变的情况下，我们就需要...
分类：
其他好文 时间：
2014-05-08 11:10:59
阅读次数：
317
