public class Test {

    public static List<Coche> lista = new ArrayList<Coche>();
    public static Integer presupuesto = 65000;

    public static void main(String[] args){

        lista.add(new Coche("Ibiza",TipoCoche.Utilitario,TestAuto.cuarto,10000));
        lista.add(new Coche("Fiesta",TipoCoche.Utilitario,TestAuto.segundo,10000));
        lista.add(new Coche("Touran",TipoCoche.Familiar,TestAuto.tercero,17000));
        lista.add(new Coche("Altea",TipoCoche.Familiar,TestAuto.cuarto,17000));
        lista.add(new Coche("Meriva",TipoCoche.Familiar,TestAuto.otro,16000));
        lista.add(new Coche("Astra",TipoCoche.Compacto,TestAuto.tercero,14000));
        lista.add(new Coche("Leon",TipoCoche.Compacto,TestAuto.otro,14000));
        lista.add(new Coche("Insignia",TipoCoche.Berlina,TestAuto.primero,24000));
        lista.add(new Coche("Mondeo",TipoCoche.Berlina,TestAuto.tercero,24000));
        lista.add(new Coche("C-Max",TipoCoche.Familiar,TestAuto.segundo,16000));

        List<Coche> lista1 = new BackTracking().recursividad(0,new ArrayList<Coche>(),0);
        System.out.println("Presupuesto usado: "+lista1.stream().mapToInt(x -> x.getCoste()).sum()+" "+lista1);


    }
}