參考 書籍 劉汝佳 演算法競賽入門
給乙個數字集合，請從這個數字集合裡找出一段連續數字，使他們的乘積是最大的。
樣例輸入：
3 2 4 -3
5 2 5 -1 2 -1
3 -9 -7 -8
2 1 -1
1 -9
1 ≤ n ≤ 18, −10 ≤ si ≤ 10.
連續的子串行有兩個要素，即起點和終點 因此只需列舉起點和終點即可，由於至多18個元素且絕對值不超過10，最大乘積不超過10的18次方，可以使用long long型儲存。
昨天晚上 看到這個題目還是一臉懵逼，還是想著找最簡單的辦法 去解決這個問題，雖然 題目寫的暴力求解哎！！思維沒過來
暴力就是 我列舉每一種可能 找出最大的
12 123 1234 123..n 然後是2 3 走到最後 ****
然後就是上**了
#include"bits/stdc++.h"
using namespace std ;
int main ()
int max=0;
for(int i=0;imax)
max =k;}}
cout<}
列舉暴力求解
題目描述 有n個賭徒打算賭一局。規則是 每人下乙個賭注，賭注為非負整數，且任意兩個賭注都不相同。勝者為賭注恰好是其餘任意三個人的賭注之和的那個人。如果有多個勝者，我們取賭注最大的那個為最終勝者。例如，a，b，c，d，e分別下賭注為2 3 5 7 12，最終勝者是e，因為12 2 3 7。輸入輸入包含...
暴力求解總結
輸入正整數n,按從小到大的順序輸出所有形如abcde fghij n的表示式,其中a j恰好為數字0 的乙個排列 可以有前導0 2 n 79。樣例輸入 62 樣例輸出 79546 01283 62 94736 01528 62 分析 分成兩部分加一些細節處理。列舉數字 分母 至少是四位數，從1000...
暴力求解法
1 簡單列舉 輸入正整數n，按從小到大的順序輸出所有形如abcde fghij n的表示式，其中a j恰好位數字0 9的乙個排序 可以有前導0 2 n 79.樣例輸入 樣例輸出 79546 01283 62 94736 01528 62 思路 只要列舉fghij就可以算出abcde，然後判斷所有數字...