正式应用动态规划。
适用于动态规划解决的问题应拥有以下两个要素：
1. 最优子结构（最佳选择）
2.子问题重叠（最终的最优解的每个分部步骤，都是当前最优的子解。与贪心算法试图通过局部最优解来组合成最优解的思想相似）
下面第一版代码中，依旧存在与上一篇第一版代码相同的问题——只能求解p数组中给出的最大限度。N>=10，代码就不能够求解出正确答案。（代码中你们都懂的...
分类：
编程语言 时间：
2015-06-08 09:47:46
阅读次数：
361
动态规划是我学的最蛋 疼的一个问题。大家觉得呢?动态规划算法的一般步骤1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值；3.以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造最优解下面用一个例子来说明。矩阵连乘问题（自行百度查一下是什么哈）?将矩阵连乘积AiAi+1…Aj记作...
分类：
其他好文 时间：
2015-06-07 09:29:37
阅读次数：
92
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果。自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题。对问题进行划分...
分类：
其他好文 时间：
2015-06-06 13:31:37
阅读次数：
112
算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nlog2n)O(n)是自顶向下归并排序O(nlog2n)O(n)是快速排序O(nlog2n)O(n)否堆排序O(nlog2n)O(1)否基数...
分类：
编程语言 时间：
2015-05-30 00:35:05
阅读次数：
147
Hoffman树是由David A. Hoffman于1952年在MIT攻读博士学位期间发表的论文《A Method for the Construction of Minimum-Redundancy Codes》中提出的，它的目的寻找一种利用最少量的编码方法表示信息。Hoffman使用自底向上的方法构建了一棵满足要求的树，用这棵树进行的编码叫做Hoffman编码。
用一个节点表示一条信息，每条...
分类：
其他好文 时间：
2015-05-19 16:36:28
阅读次数：
169
类的层次结构有两种基本的构造方式 自顶向下 自底向上基类的保护成员是指允许派生类的方法代码访问，而不是指通过派生类的对象访问如果基类中的字段通过公有且可读写的属性进行了封装，那么建议将字段定义为私有的，这样包括其派生类在内的所有其他类型都必须通过属性进行访问隐藏基类成员如果派生类中定义了与基类相同的...
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-10 09:42:31
阅读次数：
80
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-05 19:14:44
阅读次数：
83
有错是软件的特性，而且无法改变，我们应该去避免错误的产生和消除已经产生的错误，为了使程序中的错误密度达到尽可能低的程度。软件测试就是必须的了。 软件开发从获取需求、分析设计到编码实现，是一个自顶向下，逐步精化的过程，而软件测试过程却是自底向上，从局部到整体，逐步集成的过程，在开发的不同阶段会出...
分类：
其他好文 时间：
2015-05-04 19:34:07
阅读次数：
119
集成测试方式分为自顶向下和自底向上两种。自顶向下集成(Top-Down Integration)：从主控模块开始，沿着程序控制层次向下移动，逐渐把各模块组合起来。可以使用深度优先或是广度优先的组合策略。自顶向下的集成步骤：1、对主控模块进行测试，用桩模块替代被主控模块调用的子模块2、根据选定的策略（...
分类：
其他好文 时间：
2015-05-03 17:13:26
阅读次数：
170
