Задача о рюкзаке

package laba1.Domain;
 
import java.util.logging.Logger;
import laba1.Main;
public class Item
{
 
    private final Integer _cost;
    private final Integer _mass;
    private final Integer _id;
 
    public Item(Integer mass, Integer cost, Integer id)
    {
        _cost = cost;
        _mass = mass;
        _id = id;
    }
 
    public Integer GetCost()
    {
        return _cost;
    }
 
    public Integer GetId()
    {
        return _id;
    }
 
    public Integer GetMass()
    {
        return _mass;
    }
 
    private static final Logger _log = Logger.getLogger(Main.class.getName());
}

package laba1.Domain;
 
import java.util.ArrayList;
import java.util.logging.Logger;
import laba1.Main;
 
public class FileStruct
{
 
    private final Integer _maxMass;
    private final ArrayList<Item> _itemList;
 
    public FileStruct(Integer maxMass, ArrayList<Item> items)
    {
        _maxMass = maxMass;
        _itemList = new ArrayList<>(items);
    }
 
    public FileStruct(Integer maxMass)
    {
        _maxMass = maxMass;
        _itemList = new ArrayList<>();
    }
 
    /**
     * Возвращает количество предметов в файле
     *
     * @return
     */
    public Integer GetCount()
    {
        return _itemList.size();
    }
 
    /**
     * Возвращает максимальную массу рюкзака
     *
     * @return
     */
    public Integer GetMaxMass()
    {
        return _maxMass;
    }
 
    /**
     * Возвращает список предметов в файле
     *
     * @return
     */
    public ArrayList<Item> GetItems()
    {
        return _itemList;
    }
 
    /**
     * Добавляет предмет в файл
     *
     * @param item
     */
    public void AddItem(Item item)
    {
        _itemList.add(item);
    }
 
    /**
     * Возвращает строковое представление файла
     *
     * @return
     */
    public String ToString()
    {
        StringBuilder sb = new StringBuilder();
        Item item;
        sb.append("Count# = ").append(_itemList.size()).append("\r\n");
        sb.append("MaxMass# = ").append(_maxMass).append("\r\n");
        for (Integer i = 0; i < _itemList.size(); i++)
        {
            item = _itemList.get(i);
            sb.append("Item# = ").append(i).append("\tItem mass = ").append(item.GetMass()).append("\tItem cost = ").append(item.GetCost()).append(";\r\n");
        }
        return sb.toString();
    }
 
    private static final Logger _log = Logger.getLogger(Main.class.getName());
}

package laba1;
 
import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.logging.Level;
import java.util.logging.Logger;
import laba1.Domain.FileStruct;
import laba1.Domain.Item;
 
 
public class Main
{
 
    private static final Logger _log = Logger.getLogger(Main.class.getName());
 
    static Integer record_stoimost = 0;
    static ArrayList<Item> predmeti;
    static Integer[] a;
 
    static void perestanovk_p(Integer k, Integer maxMass, ArrayList<Item> backpack)
    {
        if (k < 0)
        {
            Integer Stoimost = 0, Massa = 0;
            for (Integer I : a)
            {
                Massa += backpack.get(I).GetMass();
                if (Massa <= maxMass)
                {
                    Stoimost += backpack.get(I).GetCost();
                } else
                {
                    break;
                }
            }
            if (record_stoimost <= Stoimost)
            {
                record_stoimost = Stoimost;
                predmeti.clear();
                Massa = 0;
                for (Integer I : a)
                {
                    Massa += backpack.get(I).GetMass();
                    if (Massa <= maxMass)
                    {
                        predmeti.add(backpack.get(I));
                    } else
                    {
                        break;
                    }
                }
            }
        } else
        {
            for (int i = 0; i <= k; i++)
            {
                int z = a[i];
                a[i] = a[k];
                a[k] = z;
                perestanovk_p(k - 1, maxMass, backpack);
                z = a[i];
                a[i] = a[k];
                a[k] = z;
            }
        }
    }
 
    /**
     * Считывает
     *
     * @param FileName
     * @return
     */
    private static FileStruct ReadFile(String FileName)
    {
        FileStruct returnFileStruct = null;
        File f = new File(FileName);
        try
        {
            Scanner read = new Scanner(f, "utf-8");
            returnFileStruct = new FileStruct(read.nextInt());
            for (Integer i = 0; read.hasNext(); i++)
            {
                returnFileStruct.AddItem(new Item(i, read.nextInt(), read.nextInt()));
            }
            read.close();
        } catch (FileNotFoundException ex)
        {
            _log.log(Level.WARNING, ex.toString());
        }
        return returnFileStruct;
    }
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args)
    {
        FileStruct fileStruct = ReadFile("input.txt");
        System.out.println(fileStruct.ToString());
        a = new Integer[fileStruct.GetCount()];
        predmeti = fileStruct.GetItems();
        for (Integer i = 0; i < a.length; i++)
        {
            a[i] = i;
        }
        perestanovk_p(fileStruct.GetCount() - 1,fileStruct.GetMaxMass(),fileStruct.GetItems());
    }
 
}