Berikut contoh soal Program Dinamis (Dynamic Programming) yang sering muncul di kuliah algoritma, UTBK, dan olimpiade, disertai jawaban singkat.

Contoh Soal 1

Fibonacci (DP Dasar)

Tentukan nilai Fibonacci ke-10 dengan program dinamis.

Jawaban:
F(10) = 5

Baca juga:Menganalisis dan Membandingkan Dua Puisi:

Contoh Soal 2

Knapsack 0–1

Kapasitas tas = 7 kg

Tentukan nilai maksimum.

Jawaban:
Barang B + C
Berat = 7
Nilai maksimum = 9

Contoh Soal 3

Coin Change (Minimum Koin)

Diberikan koin 1, 5, dan 7.
Tentukan jumlah koin minimum untuk membentuk nilai 11.

Jawaban:
11 = 5 + 5 + 1
Jumlah koin minimum =

Contoh Soal 4

Jalur Terpendek Grid

Matriks biaya:

Robot bergerak dari kiri atas ke kanan bawah (kanan/bawah saja).

Jawaban:
Biaya minimum =

Contoh Soal 5

Longest Common Subsequence (LCS)

Diberikan dua string:

• X = AGGTAB
• Y = GXTXAYB

Tentukan panjang LCS.

Jawaban:
LCS = GTAB
Panjang =

Baca juga:Rektor Universitas Teknokrat Indonesia Apresiasi Kehadiran Ratusan Ribu Jamaah dan Partisipasi 300 Mahasiswa Teknokrat dalam Agenda Keagamaan Terbesar di Lampung

Contoh Soal 6

Longest Increasing Subsequence (LIS)

Deret:
5, 2, 8, 6, 3, 6, 9

Jawaban:
LIS = 2, 3, 6, 9
Panjang =

fo penting. Lihat Preferensi Cookie.

Penulis:okta