subject

(dpv 6.2) you are going on a long trip. you start on the road at mile post 0. along the way there are n hotels, at mile posts a1 < a2 < · · · < an, where each ai is measured from the starting point. the only places you are allowed to stop are at these hotels, but you can choose which of the hotels you stop at. you must stop at the final hotel (at distance an), which is your destination. you'd really like to travel 200 miles a day, but this may not be possible (depending on the spacing of the hotels). if you travel x miles during a day, the penalty for that day is (200−x) 2 . you want to plan your trip so as to minimize the total penalty – that is, the sum, over all travel days, of the daily penalties. give an efficient algorithm that determines the optimal sequence of hotels at which to stop.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 23:30
Which of the following is not a symptom of chronic fatigue syndrome
Answers: 2
question
Computers and Technology, 23.06.2019 00:00
Donna and her team of five have invented a new gadget for the science exhibition in their college. which intellectual property right will protect their invention?
Answers: 1
question
Computers and Technology, 23.06.2019 21:00
Alcohol’s affects on the cornea and lens of the eye make it more difficult
Answers: 1
question
Computers and Technology, 24.06.2019 01:00
Mastercard managers are motivated to increase (1) the number of individuals who have and use a mastercard credit card, (2) the number of banks and other clents who issue mastercards to customers and/or employees, and (3) the number of locations that accept mastercard payments. discuss how mastercard could use its data warehouse to it expand each of these customer bases.
Answers: 3
You know the right answer?
(dpv 6.2) you are going on a long trip. you start on the road at mile post 0. along the way there ar...
Questions
question
Physics, 28.06.2021 02:40
question
Mathematics, 28.06.2021 02:40
Questions on the website: 13722367