Is it NP-complex ?

From: Mateusz (takiegoniema_at_op.pl)
Date: 10/02/04 

Date: Sat, 2 Oct 2004 21:57:30 +0200

Hi,

I have to solve one problem, but at first I try to find appropriate
algorithm and
I think that this problem may be NP complex.
There is a some sequence of integers numebrs.
The task is to find the maximum sum but you can take only two consecutive
numbers -
so it's not allowed to take x,x+1,x+2 number where x is the position in the
sequence.
Any ideas ?

Regards

Relevant Pages

  • Re: Chex Wat: Pi is "random" and "not predictable"?
    ... their output sequence. ... The fact is that an algorithm can also be used to ... first was about the probability of finding an apparent match. ... They may be matched within e at an infinite ...
    (talk.origins)
  • Re: an true information theory
    ... > outputs, and figures out that the algorithm must be A1, there ... > there is an infinite number of stages n such that P's guess at ... > sequence of algorithms, strike off every algorithm that appears ... I've read that quantum computing may improve tractability but ...
    (sci.math)
  • Re: best approach to generate random number in java
    ... > to the same initial state, it will produce the same sequence. ... There is a difference between the determinism of an algorithm and the ... > quest to locate the algorithm, using, say, a future quantum computer ... generate all possible binary strings of length 100. ...
    (comp.lang.java.programmer)
  • Re: Q: Algorithm M vs. P of Knuths book
    ... >> another sequence in such a manner that the relationship ... probabilities depends on the size of the array. ... >> to the region of the array), I am not yet sure that Algorithm ... >> venture to say that for most practical situations the ...
    (sci.crypt)
  • Re: Chex Wat: Pi is "random" and "not predictable"?
    ... the sequence appears to be part of a "normal" number or not. ... This compression algorithm can then be used to predict ... If this prediction succeeds, it gains predictive ... predictive value as the string in question increases in size with each ...
    (talk.origins)