If the optimal internal containing a[m] contains oneelement, it is simply a[m]
But here the optimal interval containing a[m] is not a[m] alone.
4 alone gives you 4 * 4 = 16
Including 7, you will get (4 + 7) * 4 = 44
Then include 8, (4+7+8) * 4 = 76
Now try including 2, (2+4+7+8) * 2= 21*2
Hi,
The proposed solution does not talk about multiplication. It talks about the sum alone.
The sum is simply a[m].
Of course you need to muliply later.But that does not affect the correctness of the solution!
Regards,
Prunthaban
On 9/24/06, GoCooL [EMAIL PROTECTED] wrote:
This is the original
Prunthaban Kanthakumar wrote:
Hi,
The proposed solution does not talk about multiplication. It talks about the
sum alone.
The sum is simply a[m].
Of course you need to muliply later.But that does not affect the correctness
of the solution!
For this set:
5
1 2 4 7 8
what would the steps