«dynamic-programming» etiketlenmiş sorular

Son zamanlarda dinamik programlamayı okuyorum. Sıfırdan başlayan ve şimdi DP problemlerini belirleme ve çözmede oldukça iyi olan birinden duymak isterim. Bu sorunları DP olarak tanımlamakta ve kısa ve öz bir çözüm bulmakta zorlanıyorum. Yeni başlayan DP sorunlarının ve MIT kaynaklarının çoğundan geçtim.

19 algorithms  dynamic-programming 

Kafatasımı bir süredir bu probleme dayayordum ve bu gerçekten beni hayal kırıklığına uğratmaya başlıyor. Problem şu: Ben bir karakter kümesine sahip, A, B, C, ve D. Uzunluğu ne zaman nve her karakter bile kez oluşmalıdır , bu karakterlerden bir dize kaç yoldan inşa edilebilir söylemek gerekir. Örneğin, cevabı n = …

9 algorithms  strings  dynamic-programming 

Kısa süre önce bu soruya rastladım: "Size 'true', 'false', 've', 'veya' ve 'xor' sembollerinden oluşan bir boole ifadesi verilir. Örneğin, "true ve false xor true" ifadesini true olarak değerlendirecek şekilde parantez haline getirmenin iki yolu vardır. " Dinamik bir programlama problemi olduğunu biliyordum, bu yüzden aşağıdaki gibi kendi başıma bir …

9 algorithms  dynamic-programming 

Winkler'ın pizza toplama sorunu: Dilimin alanı nolduğu dairesel bir dilim pizzalı pasta, yani alan her pasta parçası için farklıdır.iS_i Yiyenler Alice ve Bob sırayla dilimleri toplarlar, ancak pastada birden fazla boşluk oluşturmak kaba olur (izin verilmediğini düşünün). Bu nedenle her yiyici, açık bölgeye bitişik iki dilimden birini almakla sınırlıdır. Alice …

9 algorithms  dynamic-programming