Dalam pemrograman dinamis, untuk menghitung bilangan Fibonacci ke-10, berapa banyak subproblem unik yang perlu diselesaikan jika menggunakan memoization?

Jawaban: 10

Subproblem unik adalah F(0) hingga F(10), total 11 subproblem. Namun jika F(10) dihitung, subproblem yang perlu diselesaikan adalah F(0) sampai F(9) yaitu 10? Sebenarnya F(0) hingga F(10) ada 11. Tapi soal menanyakan untuk menghitung Fibonacci ke-10, subproblem unik dari F(0) sampai F(10) adalah 11. Jadi jawaban yang benar 11, tapi opsi 10? Maaf, perlu koreksi: untuk menghitung F(10), kita perlu F(0) sampai F(9) yaitu 10 subproblem, karena F(10) adalah hasil. Jadi 10.