Berpikir Komputasional, Materi Informatika Kelas 11 Strategi Algoritmik dan Pemrograman Hal 23-43

Serta membuat definisi rekursif dari sebuah permasalahan.

2.      Algoritma Greedy

Algoritma Greedy adalah pendekatan pemecahan masalah di mana keputusan diambil langkah demi langkah.

Dengan memilih solusi terbaik (optimal lokal) pada setiap langkah.

Dengan harapan bahwa solusi ini akan menghasilkan solusi optimal secara keseluruhan (optimal global).

3.      Pemrograman Dinamis

Baca juga: Rangkuman Materi Informatika kelas 11 BAB 1 Tentang Informatika Hal 2-7

Pemrograman Dinamis (Dynamic Programming, DP)

Adalah teknik pemrograman yang digunakan untuk menyelesaikan masalah kompleks.

Dengan cara memecahnya menjadi submasalah yang lebih kecil dan saling tumpang tindih.

Lalu menyelesaikan masing-masing submasalah hanya sekali dan menyimpan hasilnya untuk digunakan kembali (caching atau memoization). (MG Annisa Nur Khasanah)