Bu kitaptan aşağıdaki sorun üzerinde çalışıyorum .
Belirli bir dize işleme dili, bir dizeyi iki parçaya ayıran ilkel bir işlem sunar. Bu işlem orijinal dizginin kopyalanmasını içerdiğinden, kesimin konumuna bakılmaksızın, n uzunluğundaki bir dizginin n birimini alır. Şimdi, bir ipi birçok parçaya bölmek istediğinizi varsayalım. Molaların yapılma sırası toplam çalışma süresini etkileyebilir. Eğer pozisyonlarda 20 karakter dizesini kesmek istiyorsanız Örneğin, ve sonra pozisyonunda birinci kesim yapılarak, incurs toplam maliyeti pozisyon 10 yaparken, ilk daha iyi bir maliyeti vardır.
kesim verilen , m + 1 parçaya bir dize kesme minimum maliyet bulur dinamik bir programlama algoritması gerekir .