Я знаю, что динамическое программирование относится к подходу, при котором мы склонны разбивать сложную проблему на более мелкие части. Другими словами, это парадигма «разделяй и властвуй». Объектно-ориентированное программирование также использует концепцию классов и модулей и, следовательно, следует принципу разделения задач (SoC). Можно ли поэтому сказать, что объектно-ориентированный объект - это пример динамического программирования?

Конечно, любое из вышеперечисленных решений работает должным образом:

1
Omid 27 Мар 2014 в 17:40
ООП очень похоже на то, как кто-то пишет программу и организует код, чтобы сделать его модульным, читабельным и удобным для сопровождения. Однако DP — это алгоритмический метод решения сложных задач путем решения подзадач. Вы можете найти больше информации об этом в Википедии или любой книге по алгоритмам. Итак, ООП нигде не похож на ДП
 – 
chauhraj
27 Мар 2014 в 17:52

2 ответа

Лучший ответ

Если вы хотите создать файл Excel самостоятельно без использования внешней библиотеки, имейте в виду, что данные файла Excel хранятся в виде электронной таблицы XML, поэтому вам придется создать такой файл.

Объектно-ориентированное программирование больше похоже на методологию организации кода.

Вход функции - это, например, список чисел [1 2 3], и мне нужно возвести каждое число в квадрат и просуммировать их все вместе, на выходе - число. Тест вернет #t, если был введен правильный ответ.

(И линейное программирование - это совсем другое дело. Оно предназначено для оптимизации сложных линейных уравнений. Это больше математика, чем программирование. И целочисленное программирование - частный случай этого.)

3
Lajos Veres 27 Мар 2014 в 17:59

Как сделать квадрат в РАКЕТКЕ

ООП или другие парадигмы программирования связаны с распознаванием проблем, которые могут быть решены таким же образом с использованием одних и тех же алгоритмов. Динамическое программирование - это не парадигма, оно не говорит вам, как структурировать вашу программу. В нем рассказывается, как можно указать алгоритм, чтобы он мог использовать преимущества решений подзадач.

1
Silly Freak 27 Мар 2014 в 17:50