有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？
#include#include #include #include using namespace std;
int main()
int k,d;
cin>>k>>d;
//注意，二維向量的使用
vector> dp_max(n+1,vector(k+1,0));
vector> dp_min(n+1,vector(k+1,0));//乘積負負得正
long long res=llong_min;
for(int i=1; i<=n; i++)
}res=max(res,dp_max[i][k]);
}cout<}
牛客網 合唱團
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的個數，接下...
牛客網合唱團
n 3 arr 7,4,7 k,d 2,50 fm 0 n for i in range k k d fn 0 n for i in range k k d res 0 for i in range n fm 0 i arr i fn 0 i arr i for i in range n for k...
動態規劃 合唱團
動態規劃 合唱團 時間限制 1 sec 記憶體限制 64 mb 提交 31 解決 9 提交 狀態 討論版 n位同學站成一排，墨老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2，k，他們的身高分別為t1，t2，tk，則他...