Em Andamento

Algorithm problem

Number Solitaire is a game played with a linear sequence of numbers. You start with no points. In each round, you remove two numbers, multiply them together, and add the product to your total. Only numbers at the two ends of the sequence (the rightmost and leftmost of the remaining numbers) are accessible; note that once you remove the first number in a round, the number next to it will be accessible and thus removable as the second number of the round. The sequence can include both positive and negative numbers, and its length is always even.

Design a dynamic programming algorithm that will compute the largest amount of points obtainable for the number sequence. The algorithm will be given the sequence length n and the sequence L =< L1,L2,··· ,Ln >.

Habilidades: Algoritmo

Ver mais: the algorithm is, the algorithm, programming and algorithm, problem algorithm, linear programming problem, linear programming dynamic programming, l2, dynamic programming problem, dynamic programming algorithm, dynamic problem, algorithm problem, algorithm of programming, algorithm in programming, algorithm for programming, algorithm for game programming, algorithm for game, algorithm dynamic programming, algorithm algorithm, ln, linear programming, game algorithm, design algorithm, dynamic algorithm, negative sequence, algorithm game

Acerca do Empregador:
( 6 comentários ) REGINA, Canada

ID do Projeto: #5125338

Premiar a:

thercdude

Hello. I have worked a dynamic programming algorithm to solve this problem. Please PM me if interested. Thanks.

$30 USD em 1 dia
(1 Comentário)
1.3

5 freelancers estão ofertando em média $71 para este trabalho

ouyongbin

I am a PhD in mathematics and an MS in computer science. I will be happy to help with the project. Thanks.

$70 USD in 2 dias
(4 Comentários)
3.7
zain437

A proposal has not yet been provided

$88 USD in 3 dias
(1 Comentário)
3.5
iit2009013

Hi! I can design the DP Algorithm for this problem. In which language do you need the solution to be. I can do it in C/C++/Java in whichever you need. Thank You!

$75 USD in 2 dias
(2 Comentários)
2.8
itachi23

Hi sorry but do u have any document describe better how this game work ........................................................................................................................................... Mais

$94 USD in 3 dias
(0 Comentários)
0.0