Font size
WorksheetsGreedy II
Total questions: 5
Worksheet time: 17mins
Diberikan koin dengan denominasi {1, 5, 10, 25} dan total uang sebesar 37. Berapakah jumlah koin minimum yang diperlukan untuk membuat total 37 dengan menggunakan algoritma greedy?
4
5
6
7
Algoritma greedy pada Traveling Salesman Problem (TSP) mencari lintasan yang terpendek dengan memilih kota berikutnya yang terdekat. Namun, hasilnya tidak selalu optimal. Mengapa algoritma greedy tidak memberikan solusi optimal untuk TSP?
Karena algoritma greedy hanya mempertimbangkan satu langkah ke depan tanpa mempertimbangkan langkah-langkah berikutnya.
Karena algoritma greedy membutuhkan pencarian mendalam untuk setiap kombinasi.
Karena algoritma greedy menggunakan pendekatan brute force.
Karena TSP tidak dapat diselesaikan dengan algoritma apapun.
Pada fractional knapsack problem, bagaimana cara algoritma greedy menentukan urutan item yang dimasukkan ke dalam tas?
Berdasarkan berat terendah terlebih dahulu
Berdasarkan nilai tertinggi terlebih dahulu.
Berdasarkan rasio nilai per unit berat tertinggi terlebih dahulu.
Berdasarkan urutan yang diberikan dalam daftar.
Diberikan permasalahan coin change problem dengan denominasi A {1, 3, 7}, denominasi B {1, 6, 8} dan total target 20. Berapakah selisih jumlah keping koin yang dihasilkan antara denominasi A dan B dengan algoritma greedy?
(a)
Diberikan tas dengan kapasitas 50 kg dan tiga benda dengan berat dan nilai masing-masing:
Item A (berat 20 kg, nilai 100)
Item B (berat 30 kg, nilai 120)
Item C (berat 10 kg, nilai 60)
Berapakah value yang didapat dengan menggunakan algoritma greedy fractional knapsack problem?
(a)
