Какую задачу можно решить методом динамического программирования
Динамическое программирование – это мощный метод оптимизации, который применяется для решения задач, обладающих свойствами оптимальной подструктуры и перекрывающимися подзадачами. Задача: Дана последовательность чисел. Найти длину наибольшей возрастающей подпоследовательности. Решение: Псевдокод: for i in range(1, n): for j...
Решим задачу? Определение расстояния от точки до отрезка на прямой (метод замены плоскостей)
Всем привет! Решим задачку? С Вами Зиля! Поехали! Дано: точка А и отрезок ВС на прямой общего положения. Для решения этой задачи необходимо: Координаты точек А4, В4 и С4 на плоскости П4 мы берем с заменяемой плоскости П2. Т.е. расстояние от оси Х14 до проекций точек на плоскости П4 будут равны расстояниям от оси Х12 до проекций точек А2, В2 и С2. 2...