Simulasi Petani Cabai 🌶️
Pemrograman Dinamis (Dynamic Programming) memecah masalah besar menjadi masalah kecil dan mengingat hasilnya agar tidak dihitung dua kali. Mari bantu petani mencari rute panen cabai terbanyak!
Konsep Dasar DP
Alih-alih mencoba semua rute secara membabi buta (yang akan memakan waktu sangat lama), algoritma ini berjalan petak demi petak. Di setiap petak, ia hanya mengingat satu hal: "Berapa jumlah cabai maksimal untuk sampai ke titik ini?"
Aturan Panen
- Petani mulai dari pojok kiri atas, dan harus menuju pojok kanan bawah.
- Petani HANYA BISA BERGERAK KE KANAN atau KE BAWAH.
- Tujuan: Kumpulkan cabai sebanyak mungkin!
Peta Kebun Cabai (5x5)
Dicek
Dibandingkan
Jalur Optimal
📋 Terminal Algoritma
> Menunggu instruksi... Klik Mulai Panen.