Berikut contoh soal Program Dinamis (Dynamic Programming) yang ringkas, jelas, dan sering dipakai di algoritma / informatika. Saya sertakan satu soal dengan pembahasan tabel DP, sisanya jawaban singkat.

Contoh Soal 1

Fibonacci (DP Dasar)

Tentukan nilai Fibonacci ke-9.

Jawaban:
F(9) = 3

Contoh Soal 2

Knapsack 0–1 (dengan Pembahasan)

Kapasitas tas = 6

Tentukan nilai maksimum.

Pembahasan

Gunakan DP:
dp[w] = nilai maksimum dengan kapasitas w

Inisialisasi: dp[0..6] = 0

Proses barang satu per satu → hasil akhir:

Kombinasi optimal:
Barang A + B + C
Berat = 1 + 2 + 3 = 6
Nilai = 65

Jawaban

6

Contoh Soal 3

Coin Change (Minimum Koin)

Koin tersedia: 1, 3, 4
Nilai yang dibentuk: 6

Jawaban:
6 = 3 + 3

Baca juga:Memahami Dasar Manajemen melalui Contoh Soal Konsep,
Jumlah koin minimum =

Contoh Soal 4

Jalur Terpendek Grid

Gerak: kanan atau bawah.

Jawaban:
Biaya minimum = 1

Contoh Soal 5

Longest Increasing Subsequence (LIS)

Deret:
10, 22, 9, 33, 21, 50

Jawaban:
LIS = 10, 22, 33, 50
Panjang =

Baca juga:Rektor UTI Nasrullah Yusuf Motivasi Mahasiswa pada Ijtimak Ulama dan Tabligh Akbar Indonesia Berdoa 2025

Contoh Soal 6

Longest Common Subsequence (LCS)

X = ABCBDAB
Y = BDCAB

Jawaban:
LCS = BCAB
Panjang =

Penulis:okta