Запитання з тегом «dynamic-programming»

Я читав про динамічне програмування останнім часом. Хотілося б почути від когось, хто почав з нуля і зараз досить добре виявляє та вирішує проблеми з ДП. Я намагаюся визначити ці проблеми як DP та формувати стисле рішення. Я пережив більшість проблем з початковими розробниками та ресурсами MIT тощо

19 algorithms  dynamic-programming 

Я блукав черепом при цій проблемі вже деякий час, і це насправді починає мене засмучувати. Проблема полягає в наступному: У мене є набір символів, A, B, C, і D. Я повинен сказати, якими способами може бути побудований рядок з цих символів, коли довжина є, nі кожен символ повинен виникати навіть …

9 algorithms  strings  dynamic-programming 

Нещодавно я натрапив на це питання: "Вам надається логічне вираження, що складається з рядка символів" true "," false "," і "," або ", і" xor ". Порахуйте кількість способів скористатися дужками в дужках вираз такий, що він буде оцінювати як істинне. Наприклад, є два способи в дужках "true і false …

9 algorithms  dynamic-programming 

Проблема з вибором піци Вінклера: Круглий пиріг для піци з nшматочків, де шматочок iмає площу, S_iтобто площа для кожного шматка пирога. Пожирачі Еліс та Боб по черзі збирають скибочки, але грубо створювати кілька прогалин у пирізі (вважайте, що це не дозволяється). Таким чином, кожен їдець має обмеження приймати один з …

9 algorithms  dynamic-programming