前言 动态规划是笔试中经常出现的一类题目。掌握他很关键。 网易题目 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所…

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的…

DP：考虑且仅仅考虑由前一阶段状态转移到当前状态后，递推并选取出当前状态的最优解，具有无后效性和最优子结构的基本特征，其中所谓的无后效性是指：“下一时刻的状态只与当前状态有关，而和当前状态之前的状态无关，当前的状态是对以…

题目概述 给出一个序列，选出 k k 个长度在 [L,R] [ L , R ] 的子段（不可选重），求 k k 个子段的和的最大值。 解题报告 2017.8.8Update：好像因为这种贪心套路特别经典就被冠名超级钢琴了…

    对于最优化问题的求解我们之前说过可以使用动态规划，但是有时候我们不需要使用动态规划，而是每步都选择当时看起来最佳的选择，并且寄希望于可以通过这样的方式寻找出最优的解。虽然这种方式不一…

There are n different online courses numbered from 1 to n. Each course has some duration(course length) t and …

转自：http://blog.chinaunix.net/uid-9162199-id-190966.html 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加…

为什么学习动态规划 1.编码能力的重要分水岭。 在动态规划上卡住并放弃算法学习的人每年加起来可绕地球三圈。 2.面试官心里的一杆标尺。 算法这是一个大家都知道有用，人人都知道着应该学好， 网络上各种资料也很丰富的知识，如…

学校的算法作业，感觉题还不错就写一下了 by HIT_李·家蜂皇浆 题目：某工厂收到n 个订单(ai,bi),其中ai 和bi 均是正整数(1<=i<=n), 订单(ai,bi)希望在时间bi 之前获得ai …

题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来…

  今天又在lintCode上面做了一道动态规划的题了，不知道是不是因为自己太久没有做题了，所以感觉没什么思路了。不要颓废！在这里督促自己！ 题意： 给出两个单词word1和word2，计算出将word1 转换为word…

昨天我们初步了解学习了贪心算法，但仅仅是一些皮毛而已，今天我们来看看贪心的应用。 ** 贪心的经典应用 **（一）、三个区间上的问题 1、选择不相交区间问题 2、区间选点问题 3、区间覆盖问题 （二）、两个调度问题 1、…