Dynamic Programming

Video ini membahas konsep Dynamic Programming dalam Matematika Diskrit, di mana masalah dibagi menjadi submasalah yang lebih kecil untuk dicari solusinya sebelum digabungkan kembali. Contoh aplikasinya adalah optimalisasi jadwal seminar untuk meningkatkan kehadiran peserta. Metode ini membutuhkan penjadwalan yang tidak saling tumpang tindih antara pembicara. Dengan menggunakan notasi Pj, dapat dihitung nilai optimal untuk setiap submasalah. Algoritma ini penting untuk mencari jadwal optimal dengan jumlah peserta yang maksimal.