Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Egor.S
68 / 68 / 14
Регистрация: 02.10.2011
Сообщений: 430
#1

Найти минимальную стоимость проезда от начала до конца - C++

20.01.2014, 17:36. Просмотров 303. Ответов 0
Метки нет (Все метки)

Помогите решить с помощью динамического программирования.

Железная дорога с односторонним движением имеет n станций...Известны цены билетов с i-ой до j-ой станции (при i<j, т.к. дорога односторонняя)...
Найти минимальную стоимость проезда от начала до конца (с учетом возможной экономии за счет пересадок).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.01.2014, 17:36     Найти минимальную стоимость проезда от начала до конца
Посмотрите здесь:
C++ Интересное задание (Определить стоимость проезда на трамвае)
Найти суммы пар элементов, равноудаленных от начала и конца массива C++
C++ Массив: Найти пары элементов массива B, равноотстоящих от начала и конца массива и имеющих одинаковые значения
Программа некорректно считает максимальную и минимальную стоимость блюда C++
Удалить кусок из начала / конца файла C++
C++ С первым указателем пройти массив с начала, со вторым - с конца
Верно ли, что заданная строка одинаково читается с начала и с конца? C++
C++ Как организовать выбор фона, препятствий, начала и конца игры?
C++ Посчитать общую длину отрезков заданных координатами начала и конца
C++ Заданны моменты начала и конца некоторого промежутка времени в часах
C++ однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка
C++ Посчитать стоимость телефонного разговора при введении времени начала и окончания

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru