Informatika Kelas 11: Rekursif dan Algoritma Greedy

Pendekatan menyelesaikan masalah dengan langkah-langkah tetap dan teratur.

Strategi menyelesaikan masalah dengan menggunakan tabel untuk menyimpan hasil sebelumnya.

Metode penyelesaian masalah yang memanggil fungsi itu sendiri. (correct)

Proses penyelesaian masalah dengan membaginya menjadi sub-masalah non-berhubungan.

Mengurutkan data dalam urutan tertentu secara efisien.

Mencari solusi optimal dengan memilih pilihan terbaik saat itu. (correct)

Mencari solusi yang jaminan optimal dari awal hingga akhir.

Menemukan semua kemungkinan solusi dari suatu masalah.

Membutuhkan lebih sedikit baris kode dibandingkan pendekatan lainnya.

Pengulangan yang berlebihan sehingga membuat program lebih lambat. (correct)

Alokasi memori yang lebih sedikit dibandingkan dengan iterasi.

Lebih mudah untuk diimplementasikan dibandingkan dengan algoritma non-rekursif.

<p>Karena memilih pilihan lokal terbaik dapat mengabaikan solusi global yang lebih baik.</p> Signup and view all the answers

<p>Menentukan apakah sebuah string adalah palindrom.</p> Signup and view all the answers