今天好兄弟說要買小米6，讓我幫忙寫個小程序在16個數中找出6個相加和為6666的數。

作為一個有素養的算法工程師，第一想到的自然是夾逼，不過6個數的夾逼有些難寫。

看了看題目，覺得腦算也不過1分鐘啊，明顯3個最大的都要選，剩483，選兩個尾數是9，一個位數是5的，試著選125和75，最后得出 1956 75 159 249 2099 2128，算法也不過深搜加剪枝，（半年沒寫算法了），夾逼的話，速度肯定要快，不過算法設計比較難，考慮這個深搜的話解空間不會很龐大，（按時交付才是最重要的，有時間在開發v2.0嘛，敏捷開發嘛）

1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 6 7 bool fin(vector<int> num,int n,int i){ 8 if( i!=num.size()){ 9 num.erase(num.begin()+i); 10 } 11 for(int it=0;it!=num.size();++it){ 12 if(n-num[it]==0){ //成功返回 13 cout<<num[it]<<" "; 14 return true; 15 } 16 if(n-num[it]<0){ //小于0剪枝 17 return false; 18 } 19 if(fin(num,n-num[it],it)){ //遞歸求解 20 cout<<num[it]<<" "; 21 return true; 22 } 23 } 24 return false; 25 } 26 27 int main() 28 { 29 vector<int> num(16); 30 for(int i=0;i!=16;i++){ 31 cin>>num[i]; 32 } 33 sort(num.begin(),num.end()); 34 reverse(num.begin(),num.end()); 35 36 if(fin(num,6666,16)) 37 return 0; 38 39 40 return 0; 41 } 42 //19 29 39 75 89 89 89 125 129 159 236 249 299 1956 2099 2128

速度沒看，不過16個數，很快。

?

轉載于:https://www.cnblogs.com/dk666/p/6742834.html

總結

以上是生活随笔為你收集整理的6升小米6——算法解题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。