本文给出了动态规划的简要定义、适用场景、算法实现。并给出了四种经典动态规划：钢条切割求最大收益问题、矩阵链相乘求最小乘法次数问题、最长公共子序列问题、求最小的搜索代价的最优二叉搜索树的c++代码实现。定义
性质 适用条件
算法实现过程首先观察问题是否满足最优子结构性质
写出递归等式递归的定义子问题的最优解
求解子问题的最优解
构造最优解
四个经典问题的cpp实现
1 钢条切割
2 矩阵链相乘
3...
分类：
编程语言 时间：
2015-06-22 11:07:25
阅读次数：
205
题目：一个鞋匠接到很多任务，每个任务有一个完成需要时间，延期的任务每天会有一个罚款，
现在所有任务都延期了，问最少的罚款是多少（每天只能做一种工作）。
分析：贪心。转化问题为，如果不做则罚款的数额是days*Σ（每个任务罚款）。
而每做好一个就认为从这一天开始以后每天都会获得相应的罚款的收益；
求收益的最大值即可，这里...
分类：
其他好文 时间：
2015-06-22 09:53:35
阅读次数：
116
第十七章在开始讲一个项目中的三个角色：猪：项目的所有者，成功了是最大收益者，失败了最大损失者鸡：项目的参与者，成功了得到应得的酬劳，失败了也没什么损失鹦鹉：项目的外援这一节应该是给“猪”说的，猪需要弄清团队成员投入/承诺/责任，这很重要，也是猪的责任。分配好角色后，完成项目的过程也会有各种各样的问题...
分类：
其他好文 时间：
2015-06-21 23:45:03
阅读次数：
125
题意：
给出一个有向图，每个点有个权值；
求从起点到终点的路径中，到某地以权值购买，再到另一个地方卖出；
所获收益的最大值；
题解：
题目中不限制路径长度和经过结点次数；
再加上数据范围的提示，很容易想到缩点；
将可以互相到达的点缩成一个，显然只要考虑这个强连通分量中的最小值和最大值就可以了；
转化成DAG后可以动态规划求解；
或者单纯的维护两个数组，mi[x]表示从1到...
分类：
其他好文 时间：
2015-06-14 11:00:08
阅读次数：
135
LPL Financial首席经济学家Jeffrey Kleintop表示，那些想要找合适机会做空股市的投资者如果将视线放到其他方面，他们可能会做得更好，比如国债收益率曲线。他表示，收益率曲线在过去50年中成功预测了股市见顶的行情，但是目前并未显示出股市见顶的迹象。 (绿线表示10年期国债收益率.....
分类：
其他好文 时间：
2015-06-13 20:07:09
阅读次数：
160
投资股市的你是不是经常遇见这样的事呢？看着涨得很好的股，一买入就跌；看着别人的股票长得很好，自己股票就是不涨，好不容易忍痛割爱，但是一卖就涨。如果你经常出现这种情况，本文无疑将对你收益终身。 兵者，国之大事，死生之地，存亡之道，不可不察也。 译文：战争是国家的大事,关系到人民的生死,关系到国家...
分类：
其他好文 时间：
2015-06-11 10:46:49
阅读次数：
5675
看错题目了,想成每个城市都可以买一个东西,然后在后面的某个城市卖掉,问最大收益.这个可以类似维护上升序列的方法在O(nlog^3n)的时间复杂度内搞定这道题用到的一些方法: 1. 可以将有关的线段提取出来,然后一起处理. 2. 线段树可以维护两个方向的信息,这样就可以处理树上有序的东西. 1 ...
分类：
其他好文 时间：
2015-06-09 17:06:48
阅读次数：
143
从Tianyi Cui童鞋《背包问题讲9》。细微的变化，很容易理解。01背包问题描写叙述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品仅仅有一件，能够选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰...
分类：
其他好文 时间：
2015-06-08 14:48:11
阅读次数：
169
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。
输入数值范围：2
...
分类：
移动开发 时间：
2015-06-07 11:14:47
阅读次数：
185
看这篇文章给我的感觉挺复杂的，一方面我认为他所说的这些有一定的道理，埋头做没有用户的技术无法变成真正的产品和收益。尤其是ABZ那个说法，更是很有见地，有意的培养工作以外的兴趣；但另一方面，我觉得大部分互联网创业者被泡沫泡得忘乎所以。年纪轻轻，没几年工作经验，连基本的生活状态都不稳定，却满脑子都想着怎...
分类：
其他好文 时间：
2015-06-05 12:00:19
阅读次数：
113
