PlecakOgolnyBS

/* Ogolny Problem Plecakowy bez wypisywnia numerow rzeczy */
/* Metoda brutalnej sily */

class PlecakOgolnyBS
{
  final static int N = 6;                // liczba przedmiotów
  final static int MAX_V = 23;           // objetość plecaka
  final static int[] V = {6,2,3,2,3,1};  // objetości przedmiotów
  final static int[] W = {6,4,5,7,10,2}; // wartości przedmiotów

  public static void main(String[] args)
  {
    int p = 0;
    int v,w;
    int p1,p2,p3,p4,p5,p6;
    int[] tab = new int[N];
    for (p1 = 0; p1 <= MAX_V/V[0]; p1++)
      for (p2 = 0; p2 <= MAX_V/V[1]; p2++)
        for (p3 = 0; p3 <= MAX_V/V[2]; p3++)
          for (p4 = 0; p4 <= MAX_V/V[3]; p4++)
            for (p5 = 0; p5 <= MAX_V/V[4]; p5++)
              for (p6 = 0; p6 <= MAX_V/V[5]; p6++)
              {
                v = p1*V[0] + p2*V[1] + p3*V[2] + p4*V[3] + p5*V[4] + p6*V[5];
                if (v <= MAX_V)
                {
                  w = p1*W[0] + p2*W[1] + p3*W[2] + p4*W[3] + p5*W[4] + p6*W[5];
                  if (w > p)
                  {
                    p = w;
                    tab[0] = p1; tab[1] = p2; tab[2] = p3;
                    tab[3] = p4; tab[4] = p5; tab[5] = p6;
                  }
                }
              }
    System.out.println("Wartosc plecaka: " + p);
    System.out.println("\nPrzedmioty w plecaku:\n");
    for (int i = 0; i < N; i++)
      if (tab[i] > 0) System.out.println("przemiot: " + i + ", egzemplarzy: " + tab[i]);
    System.out.println();
  }
}