題目描述 茵茵所在的合唱隊共有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. 基本原理 什么問題應該用動態規划方法來求解呢？ 適合應用動態規划方法求解的最優化問題應該具備兩個要素：最優子 ...