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

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

Восстановить пароль Регистрация
 
Egor.S
 Аватар для Egor.S
65 / 65 / 12
Регистрация: 02.10.2011
Сообщений: 416
20.01.2014, 17:36     Найти минимальную стоимость проезда от начала до конца #1
Помогите решить с помощью динамического программирования.

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

C++ Заданны моменты начала и конца некоторого промежутка времени в часах
C++ однонаправленный список: элементы добавляются и удаляются с начала, просматриваются с конца списка
C++ Интересное задание (Определить стоимость проезда на трамвае)
C++ найти минимальную сумму
числа которые в интервале(100-200) читаются как с начала так и с конца C++
C++ Как организовать выбор фона, препятствий, начала и конца игры?
C++ С первым указателем пройти массив с начала, со вторым - с конца
Удалить кусок из начала / конца файла C++

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

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

Текущее время: 12:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru