Zeka

Prompt

adet tamsayı içeren bir dizi var. Bir "işlem", diziden herhangi iki komşu elemanı seçip onları toplamlarıyla değiştirmektir (dizi bir eleman kısalır). Dizi tek bir sayı kalana kadar bu işlemi istediğiniz sırayla uygulayabilirsiniz. Her işlemin maliyeti, o an toplanan iki elemanın toplamına eşittir. Toplam maliyeti minimize eden bir strateji bulun ve minimum toplam maliyeti hesaplayın. Kısıt: Elemanlar sadece komşu olanlarla birleştirilebilir (sırası bozulamaz) — bu, klasik "Huffman/optimal merge" sorusundan farkı ve zorluğu: aralık DP (interval DP) gerektirir, açgözlü (greedy) yaklaşım burada çalışmaz.