Help with Homework

Hello, I need help with my homework questions, it is about designing algorithm with certain efficiency, such as O(n). No programming required. just design an algorithm for a problem. Here is a sample question: Peter is an owner of a Japanese sushi restaurant and today he invites you for dinner at his restaurant. In front of you are n sushi dishes that are arranged in a line. Each dish are different and they have different costs. Peter hopes that you can select the dishes you want, starting from the left to the right. However, there is a further restriction: when you select a dish, say A, the next dish you can select must cost higher than A. Design an O(n^2)-time algorithm to select the dishes so as to maximize the total costs.

( 2 comentários ) Montreal, Canada

ID do Projeto: #18819299

Concedido a:

tomalhossain1615

Solution of this problem: Everytime I will search for the dish that costs minimum and not selected before. Here the complexity O(n^2). It is possible to reduce the complexity to O(n*logn). Hey, I am a computer science Mais

\$16 USD / hora
(1 Comentário)
0.4

12 freelancers estão ofertando em média \$19/hora para esse trabalho

trutony

Hi, I am a control engineering & AI expert and a talented C & Matlab coder. If you give me this project, you will get a good result. Thanks. Relevant skills & experiences: Electrical Engineering, Electronics, Engineer Mais

\$22 USD / hora
(19 Comentários)
5.4
suju8811

Hello, I read your requirement carefully and bid here. I have plenty of experience such a algorithm problem. I studied such a work more than 5 years. I can help you and you will be satisfied with my work. Please Mais

\$22 USD / hora
(2 Comentários)
3.4
Yangzayang

Hi, there! As having good knowledge in algorithm, data structure, mathematics, I'm very interested in your project. I have experience in c/c++, matlab, python and so on. I can deliver solution in a few hours. I Mais

\$20 USD / hora
(3 Comentários)
3.1
mukesh30march

hi i read all requirement please share more detail i did 5 similar task i will provide 5 star rating work thanks

\$22 USD / hora
(11 Comentários)
3.7
IFI91

Hello, Sir Weebside Inc. is a professional freelancer service provided to worthy clients like you. We can provide our best developers to provide you High-Quality Product with 100% Delivery Rate, 100% Satisfaction. Mais

\$15 USD / hora
(4 Comentários)
2.8
fastestJohn

Hello. I am an algorithm expert. Please look at my portfolios and reviews. I can complete your project within 30 minutes. I will wait for your answer. Thanks.

\$15 USD / hora
(1 Comentário)
0.7
whitehorse1989

Hello! I am glad to place a bid on your project. I have read your description and I can do your project prefectly I am good at Programming especially making Algorithm. I can do your project in time and I can provi Mais

\$22 USD / hora
(0 Comentários)
0.0
myusa

I have work experience on this field for 2 years. I have got A from Data Structures and Algorithms courses. I believe I will complete your work in the best way. When is the deadline for the project?

\$16 USD / hora
(0 Comentários)
0.0
jesmarevalo

\$15 USD / hora
(0 Comentários)
0.0