Soal Mid Program Dinamik April 2021

1. Terdapat barisan n coin yang nilainya beberapa integer positif c₁, c₂,...,cn, tidak
perlu berbeda. Goalnya mengambil jmlh maximum uang dengan kendala tidak ada 2
coin berdekatan di baris awal dapat diambil .

Mis: 5, 1, 2, 10, 6, 2. Tentukan pilihan terbaik?

2. Persoalan Penggantian Alat

Dengan data N = 5, p = 50

Tabel i c(i) i s(i) i t(i)

0 10 1 32 1 25

1 13 2 21 2 17

2 20 3 11 3 8

3 40 4 5 4 0

4 70 5 0 5 0

5 100 6 0 7 0

6 100

Dengan persamaan rekursif

p  t ( x)  c(0)  S (1, k  1), ganti

S ( x, k )  min{
c( x)  S ( x  1, k  1), tetap

Tentukan kebijakan optimal untuk k=1, hingga k =6, apakah alat perlu diganti atau
tetap.