Polecenie 1

Zapoznaj się z apletem, który przedstawia wyniki działania algorytmu zachłannego oraz takiego, który daje najlepsze wyniki dla podanych danych. Przetestuj działanie apletu dla różnych danych.

Przeanalizuj działanie apletu.

wide1
R1CJGU2QAT6DA
Opis alternatywny wyświetla się w trybie dostępności.
wide

Przeanalizuj działanie apletu.

Aplet przedstawia wynik działania algorytmu zachłannego oraz wynik optymalny dla różnych nominałów monet.

Przykład 1:

Dla nominałów: 1, 4, 5, 7.

W pole wartość reszty wpisano: 9.

Wynik algorytmu zachłannego to:

Liczba monet 3.

Monety: 7, 1, 1.

Suma: 9.

Wynik optymalny to:

Liczba monet: 2.

Monety: 5, 4.

Suma: 9.

Przykład 2:

Dla nominałów: 2, 3, 4, 5, 7, 9.

W pole wartość reszty wpisano: 15.

Wynik algorytmu zachłannego to:

Liczba monet: 2.

Monety: 9, 5.

Suma: 14.

Wynik optymalny:

Liczba monet: 3.

Monety: 9, 4, 2.

Suma: 15.

Polecenie 2
R1BGAAPOD6DMA
s
Przykładowe rozwiązanie