def testMaximumSubarrayRecLrg(self):
findMax = MaxSubarrayImplementations()
array = [
13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7
]
result = findMax.maximumSubarrayBF(array, 0, 15)
self.failUnless(result == (7, 10, 43))
def testMaximumSubarrayRecLrg(self):
findMax = MaxSubarrayImplementations()
array = [13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7]
result = findMax.maximumSubarrayBF(array, 0, 15)
self.failUnless(result == (7, 10, 43))
def testMaximumSubarrayBFOneElement(self):
findMax = MaxSubarrayImplementations()
result = findMax.maximumSubarrayBF([3], 0, 0)
self.failUnless(result == (0, 0, 3))
def testMaximumSubarrayBFSmArray(self):
findMax = MaxSubarrayImplementations()
array = [0, 1, -4, 3, -4]
result = findMax.maximumSubarrayBF(array, 0, 4)
self.failUnless(result == (3, 3, 3))
def testMaximumSubarrayBFOneElement(self):
findMax = MaxSubarrayImplementations()
result = findMax.maximumSubarrayBF([3], 0, 0)
self.failUnless(result == (0, 0, 3))
def testMaximumSubarrayBFSmArray(self):
findMax = MaxSubarrayImplementations()
array = [0, 1, -4, 3, -4]
result = findMax.maximumSubarrayBF(array, 0, 4)
self.failUnless(result == (3, 3, 3))
