Soal Algoritma Greedy dan Pemrograman Dinamis

Prinsip utama algoritma greedy adalah...

• Memilih solusi terbaik secara keseluruhan

• Memilih solusi terbaik di setiap langkah tanpa meninjau akibat jangka panjang

• Menggunakan semua kemungkinan solusi

• Mencari hasil secara acak

Ciri khas algoritma greedy adalah...

• Selalu menghasilkan solusi global

• Keputusan dapat diubah

• Tidak mempertimbangkan konsekuensi masa depan

• Menggunakan banyak memori

Kekurangan algoritma greedy adalah...

• Sulit diimplementasikan

• Tidak selalu menghasilkan solusi global optimal

• Lambat

• Tidak bisa digunakan untuk optimasi

Pemrograman dinamis digunakan untuk...

• Menyimpan data dalam array

• Menyelesaikan masalah kompleks dengan membaginya menjadi submasalah kecil

• Mengulang perintah tanpa batas

• Menghapus hasil perhitungan sebelumnya

Tujuan utama dari pemrograman dinamis adalah...

• Mengulang perhitungan

• Menghindari perhitungan berulang

• Membuat algoritma baru

• Menggunakan lebih banyak memori

Teknik yang digunakan untuk menyimpan hasil perhitungan sebelumnya disebut...

• Iterasi

• Memoisasi

•  Looping

• Rekursif

Tujuan utama Knapsack problem adalah...

• Mencari jumlah minimum barang

• Mencari nilai maksimum barang tanpa melebihi kapasitas

• Mencari bobot teringan

• Menyimpan semua barang

Jenis Knapsack yang memungkinkan mengambil sebagian barang disebut...

• 0/1 Knapsack

• Rational Knapsack

• Weighted Knapsack

• Partial Knapsack

Kendala utama dalam Knapsack adalah...

• Jumlah barang tetap

• Kapasitas wadah terbatas

• Nilai barang kecil

• Semua barang harus diambil

Array adalah...

• Variabel tunggal

• Struktur data untuk menyimpan banyak elemen sejenis

• Fungsi perulangan

• Hasil output program