Bei einem Array von Zahlen, die als NUMS of Size N und ein anderes Array
bezeichnet werden, namens Kosten der Größe n < / p>
Kosten wobei ich Index ist, repräsentiert die Kosten für das Inkrementieren eines Elements
nums < /p>
Berechnen Sie die Mindestkosten, um alle herzustellen Elemente in NUMS Unterscheidet.
Beispiel:
Code: Select all
nums = [3,7,9,7,8]
cost = [5,2,5,7,5]
answer = 6
In NUMS -Element 7 wird zweimal mit Kosten als [2,7] wiederholt
Wir können die Nummer 7 mit Kosten 2 auswählen und dreimal inkrementieren, sodass
auf 7 -> 8 -> 9 -> 10. Daher 3 -mal inkrementiert, so sind die Kosten 2. * 3
= 6 < /p>
Berechnen Sie die Mindestkosten, um das NUMS -Array zu machen. /p>
1