работы Глава IV
A. Понимание жадного алгоритма
Жадный алгоритм (также известный как жадный алгоритм) относится к решению проблемы времени, всегда ведущимся в настоящее время , как представляется, являются лучшим выбором. Другими словами, не следует рассматривать как единое целое самое лучшее, что он сделал какой - то смысл в локальном решении оптимального .
Жадный алгоритм не в состоянии получить лучшее общее решение всех проблем, ключ должен выбрать жадный стратегию, жадная стратегия выбрана должна быть не последействия, а именно, состояние до начала процесса будет не влияет на будущее государства, только текущее состояние связанные.
II. Пожалуйста , опишите транспортное средство заправки Жадного свойства выбора
Автомобиль дозаправки нацелено как минимум количество заправки, с петлей, мы используем K, M запись максимального расстояния пешком, каждый к потеряем ушел раньше, а затем с остальным путем книга к-1 АЗС в к необходимости из числа сравнения, если к> а [я], а затем продолжать идти, если а [я]> к необходимости дозаправки один раз, и в это время к возвращаемой максимальному количеству расстояния м .
III. Пожалуйста , объясните ситуацию , возникающие в процессе обучения в этой главе вопросы и парное программирование
Первые аранжировки места встречи Главы 4 задания некоторых сомнения начинают рассчитать минимальное количество мест , основанных на время события, а затем упомянули эту проблему с вопросами типа онлайн учебник большая разница в том , что каждая операция должна быть выполнена, так что время , чтобы начать проанализировать деятельность более компактно, но я до сих пор не могу понять , что конечное время можно вычислить, мы не можем сказать , разницу. Парное программирование, то мы каждый делает свои собственные проблемы, не знаю , где , чтобы исследовать снова вместе.