POJ 2718 Smallest Difference （dfs）

题目大意：就是在给出的几个数中，分成两个排列，使之组合后 两个序列所对应的值的差最小

思路：直接枚举一半，然后枚举组合数，简单暴力。

注意题目中说的 ，除非是这个数一定为0 不然不能用0开头。就是下面两个数据

5

0 2 3

0 2

分别输出的是17 和 2

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         using namespace std; vector
        
         M; int lef[10]; int rig[10]; bool vis[10]; int n; int ans; int getval1(int len) { int val=0; if(lef[0]==0 && len!=1)return 0x3f3f3f3f; for(int i=0;i
         
          len) { // for(int i=0;i