动态规划问题我训练过一些题目，但是感觉自己掌握的还不是特别好！
下面以一道经典的动态规划题目说明动态规划算法的思想，文末会官方的给出对动态规划的文字叙述。先看题目：如下图（图片来自百度图片）是一个数塔，从顶部出发在每一个节点可以选择向左或者向右走，一直走到底层，要求找出一条路径，使得路径上的数字之和最大.思路分析：
这道题目如果使用贪婪算法不能保证找到真正的最大和。
在用动态规划考虑数塔问题时...
分类：
其他好文 时间：
2015-05-18 01:10:37
阅读次数：
1092
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
编程语言 时间：
2015-05-17 11:58:08
阅读次数：
176
HDFS设计前提与目标：1、硬件错误时常态2、流式数据访问3、大规模数据集4、简单一致性模型5、移动计算比移动数据更划算一个HDFS集群包含一个单独的NameNode节点、多台DataNode服务器，并且同时被多个客户端访问，如图所示。所有的这些机器通常都是普通的Linux机器，运行着用户级别(us...
分类：
编程语言 时间：
2015-05-14 18:22:44
阅读次数：
235
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2015-05-13 18:38:42
阅读次数：
135
动态规划求解矩阵连乘问题Java实现，并且使用备忘录方法对动态规划算法改进...
分类：
编程语言 时间：
2015-05-12 09:35:24
阅读次数：
621
看看动态规划的四个步骤：对于动态规划算法，我们必须明确两个基本要素，这两个要素对于在设计求解具体问题的算法时，是否选择动态规划算法具有指导意义：...
分类：
编程语言 时间：
2015-05-12 09:34:59
阅读次数：
171
1．最优子结构
?组合优化问题，指的是问题有多个可行解，每一个可行解对应一个目标值，目的是要在可行解中求得目标值最优者（最大或最小）。
?最优子结构特性指的是问题的最优解包含的子问题的解相对于子问题而言也是最优的。
2．子问题重叠
?问题的一个递归算法在每个递归步骤产生分支子问题时并不总是新的，而是对部分子问题解了又解。当一个递归算法一次又一次地访问同一个子问题时，我们说该最优化问题具有重叠...
分类：
编程语言 时间：
2015-05-10 12:58:49
阅读次数：
117
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-10 09:42:31
阅读次数：
80
年收益率：1.25%，租售比：1:960。
结论：不划算，年收益率远低于5年定期存款，租售比远低于国际标准。
1，关于租售比
国际通行标准认为，合理的房屋租售比在1：200到1：300之间。这个比值意味着如果把房子出租，200个至300个月（大致相当于16年至25年）内能收回房款，买房就是划算的。如果租售比高于1∶300，意味着房产投资价值相对变小，房产泡沫已经显现。
2013年北京平...
分类：
其他好文 时间：
2015-05-09 17:32:58
阅读次数：
232
*贪心算法：装箱问题的思考
* @author Lip
*装箱问题可以是时间调问题的延伸，当一个箱子没有容积限制，那么就是时间调度问题
*在时间调度问题中：存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间
*这两个问题都和装箱问题中问题如此类似。
*/
/*
* 上面是我理解的装箱问题，本来是想说背包问题的
* 背包问题的描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。
* 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大...
分类：
编程语言 时间：
2015-05-09 06:36:48
阅读次数：
132
