suppose we take an array like this
5,3, 2, 6,7, 4, 8,1, 0, 7, 9
Here 2, 6,7
4,8
and 7,9 are non decreasing sub sequences of array and we have to find sum
of those sub sequences which is maximum.
the sum of 2, 6,7 is 15.
sum of 4, 8 is 12,
and sum of 7, 9 is 16.
maximum sum is 16.
I think this is answer. Is it right meaning of question?
On 25 August 2010 22:04, Raj N <[email protected]> wrote:
> @Vikas: I want to know the same.
>
> On Wed, Aug 25, 2010 at 10:02 PM, Vikas Kumar <[email protected]>wrote:
>
>> can you define what here subsequence means?
>>
>>
>> On Wed, Aug 25, 2010 at 9:32 PM, Rahul <[email protected]> wrote:
>>
>>> @Jaswanth
>>> It will be really kind if you will state the algorithm rather than
>>> providing codes, as it is tedious.
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to [email protected].
>>> To unsubscribe from this group, send email to
>>> [email protected]<algogeeks%[email protected]>
>>> .
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected]<algogeeks%[email protected]>
>> .
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected]<algogeeks%[email protected]>
> .
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
