Witam potrzebuje pomocy z zadaniem
Napisz program, który stosując metodę zachłanną rozwiąże poniższe zadanie. Należy utworzyć tablicę dwuwymiarową zbudowaną z liczb losowych z zakresu <10 .. 100> (wymiary tablicy wczytuje z klawiatury użytkownik programu). Zadanie polega na znalezieniu takiego podzbioru zbioru elementów tablicy, aby ich suma była największa i żadne dwa składniki tej sumy nie należały do tej samej kolumny ani do tego samego wiersza. Czy metoda zachłanna zawsze zapewnia najlepsze rozwiązanie tego zadania?
Bardzo proszę o pomoc, pilne!
0
1
Z czym masz problem? Jaką część programu już masz? Czego nie rozumiesz?
0
Kvrol napisał(a):
Czy metoda zachłanna zawsze zapewnia najlepsze rozwiązanie tego zadania?
NIE. Przykład:
8 1 1
1 1 1
9 8 1
Prawidłowy wynik to 17. Metoda zachłanna da 11.