題目描述
n位同學站成一排，墨老師要請其中的(n－k)位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形：設k位同學從左到右依次編號為1，2，…，k，他們的身高分別為t1，t2，…，tk， 則他們的身高滿足t1ti+1>…>tk(1≤i≤k)。
你的任務是，已知所有n位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。
輸入第一行是乙個整數n(2≤n≤100)，表示同學的總數。第一行有n個整數，用空格分隔，第i個整數ti(130≤ti≤230)是第i位同學的身高(厘公尺)。
輸出包括一行，這一行只包含乙個整數，就是最少需要幾位同學出列。
樣例輸入
8186 186 150 200 160 130 197 220
樣例輸出
分析：最長遞增子串行。。。
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#define range(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using
namespace
std;
int n,a[105],dp[105],d[105
],ans;
void
init()
}void
solve()
cout
}int
main()
動態規劃 合唱團
動態規劃 合唱團 時間限制 1 sec 記憶體限制 64 mb 提交 31 解決 9 提交 狀態 討論版 n位同學站成一排，墨老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2，k，他們的身高分別為t1，t2，tk，則他...
合唱團 動態規劃
合唱團 問題描述 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？dp i j 表示 依次選好第i個學生時 他在隊伍裡排第j名能力值乘積最大為多少 應...
網易 合唱團 動態規劃
網易筆試題 合唱團 問題描述 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 ...