n balon, her patlatmada balonun sol ve sağındaki komşu balonların sayıları çarpılır. Tüm balonları patlatarak maksimum toplam puanı bul.
Örnek: [3,1,5,8] → 167.
İpuçları
💡 İpucu 1: Başına ve sonuna 1 ekle: [1, 3, 1, 5, 8, 1].
💡 İpucu 2: Interval DP: dp[i][j] = (i, j) aralığındaki maksimum coin (i ve j kalan balonlar).
💡 İpucu 3: k balonu son patlatılan: dp[i][j] = max(dp[i][k] + dp[k][j] + nums[i]*nums[k]*nums[j]).
Örnek Test Case'ler
Örnek #1
📥 Input
[3,1,5,8]
✓ Expected
167
Örnek #2
📥 Input
[1,5]
✓ Expected
10
Örnek #3
📥 Input
[10]
✓ Expected
10
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.