ALGORITMA GREEDY 2

Tersedia koin : 1, 3, 5.

Uang senilai X=8 dapat di tukar secara optimal dengan cara?

Tersedia koin : 1, 3, 5, 7, 20, 50.

Uang senilai X=202 dapat di tukar secara optimal dengan cara?

Tersedia koin : 2, 3, 4, 10, 31, 52, 50.

Uang senilai X=104 dapat di tukar secara optimal dengan cara?

Tersedia koin : 8, 15, 17, 20, 32.

Uang senilai X=128 dapat di tukar secara optimal dengan cara?

Apa yang dimaksud dengan algoritma greedy dalam konteks penukaran uang?

• Metode yang memilih solusi terbaik yang tersedia pada setiap langkahnya

• Metode yang memilih solusi terburuk yang tersedia pada setiap langkahnya

• Metode yang memilih solusi acak pada setiap langkahnya

• Metode yang memilih solusi berdasarkan urutan koin terkecil

Dalam contoh penukaran 18 dengan koin 1, 5, dan 10, koin mana yang dipilih algoritma greedy pertama kali?

• Koin 10

• Koin 5

• Koin 1

• Koin 18

Apa yang perlu dipertimbangkan untuk mengoptimalkan penukaran koin dengan algoritma greedy?

• Ketersediaan koin dan pengurangan jumlah uang yang signifikan

• Hanya ketersediaan koin

• Hanya pengurangan jumlah uang yang signifikan

• Urutan koin dari yang terkecil

Apa kompleksitas waktu dari algoritma greedy dalam penukaran uang?

• O(n)

• O(1)

• O(n^2)

• O(log n)

Mengapa penting untuk membandingkan metode greedy dengan metode lain?

• Untuk memastikan solusi yang paling efisien dan optimal

• Untuk memastikan solusi yang paling sederhana

• Untuk memastikan solusi yang paling cepat

• Untuk memastikan solusi yang paling mudah diimplementasikan