算法设计与分析 中的 选择问题

选择问题中,如果分组为7个数一-组,能否在线性时间内完成?列出递推公式,并求解。

img

代码:


vector<int> res={1,2,3,4,5,6,7,7,6,5,4,3,2,1,0};
   int i_count=0;
   vector<vector<int>>ans;
   vector<int> childans;
   for(int i=0;i<res.size();i++)
   {
       if(i_count==7)
       {
           ans.push_back(childans);
           childans.clear();
           i_count=0;
       }
       childans.push_back(res[i]);
       i_count++;
   }
   if(childans.size()!=0)
   {
       ans.push_back(childans);
   }

   for(int i=0;i<ans.size();++i)
   {
       for(int j=0;j<ans[i].size();++j)
       {
           cout<<ans[i][j];
       }
       cout<<endl;
   }