給出n個數字，從中選擇k個數字，讓他們和為x，並且平方和是所有可能情況中最大的。
#includeusing namespace std;
const int n = 1000;
vectortemp,result;//temp存放當前符合條件的選擇的數；result存放最終選擇的數
int a[n],n,k,x,maxsqu = -1;//n個數中選出k個數，讓它們和為x，平方和為maxseq
void choosenum(int index,int nowk,int sum,int squ)
return ;
} if(index == n)
//不選第index號數
choosenum(index + 1,nowk,sum,squ);
//選擇第index個數字
if(sum + a[index] <= x && nowk + 1 <= k)
}int main()
choosenum(0,0,0,0);
for(int i = 0;i < result.size();i ++)
cout
}
最大平均（和）子串行
描述 給定n個數的陣列，找到所有長度大於等於k的連續子陣列中平均值最大的那個。返回那個最大的平均值。1 k n 10000，陣列中的元素在範圍 10000,10000 之間，最後返回的答案的誤差應在10 5 以內。樣例 輸入 1,12,5,6,50,3 k 4 輸出 12.75 說明 長度為4的子陣...
問題 O 搜尋 最大平台
題目描述 下面是乙個4 4的矩陣，它的特點是 1 矩陣的元素都是正整數 2 數值相等的元素相鄰。這樣，這個矩陣就形成了一級級 平台 其最大的 平台 面積為8，高度 元素值 為6。若有乙個 n n的矩陣也具有上面矩陣的特點，求矩陣最大 平台 的面積和高度。6 6 6 7 1 6 3 7 1 6 6 7...
子陣列最大平均數
給定 n 個整數，找出平均數最大且長度為 k 的連續子陣列，並輸出該最大平均數。示例 1 輸入 1,12,5,6,50,3 k 4 輸出 12.75 簡單的滑動視窗題目 直接暴力求解會導致時間複雜度過高，大量資料輸入超出最大執行時間 使用滑動視窗優化減少迴圈巢狀 1.初始前k個數的值sum 2.從第...