题目描述 茵茵所在的合唱队共有N个人（N 为奇数）。为了准备一次演出，老师开始为她们安排合唱队形了。大家都知道，合唱队形通常是中间高两端低的。老师是这样安排他们的队形的：先让所有的同学按高个儿在前的顺序排成一队。然后，最高的那位同学单独站出来，这是合唱队形的中心，再让第二位同学站在 ...

个人心得：周测时，这一题我是做了很久的，在一步一步纠正错误，本来以为用基本的动态规划，当满足俩边比前面大或者小的时候状态 转移，后面发现其实这样的动态转移不具有无后效性，有时去掉以后还可能影响结果，后面又想到了最长递增序列，一下子脑洞大开， 对呀，正反同时求以一个数为尾的递增数列不就 ...

牛客网网易的校招编程题 题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘 ...

牛客网上的一个华为机试题，看完之后没思路，然后看了一个人的讲解，觉得思路很好，就在这里记录一下，题目如下： 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K ...

计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1< ...

好久没做DP今天才发现窝dp水平原来这么渣。。 可能是因为以前抄题解抄多了 找了一堆NOIP范围之内的DP题，不包括各种很吊的DP优化 尽量多思考不抄题解，稍微锻炼一下dp思维好了。。 写一下 ...

动态规划 1.概念 动态规划常用于的一个问题就是求最值， 比如说最常见的求最长递增子序列啊等待。 其实动态规划的问题核心仍然是穷举，想一下求最值，那最可能的就是把所有结果列出来，谁最大要谁。 动态规划大部分是自底向上的，所以也就脱离了递归，更多的是采用for循环的迭代； 动态规划的典型 ...

本文参考《算法导论》，整理者：华科小涛@http://www.cnblogs.com/hust-ghtao/ 动态规划方法通常用来求解最优化问题。 1. 基本原理 什么问题应该用动态规划方法来求解呢？ 适合应用动态规划方法求解的最优化问题应该具备两个要素：最优子 ...