Python find_max_subarray示例

示例#1

文件： test_divide_and_conquer.py 项目： dpsutton/algo

 def test_maxsubarray_allpositive(self):
     arr = [1, 1, 1]
     expected = (0, 2, 3)
     actual = dac.find_max_subarray(arr, 0, 2)
     self.assertEqual(expected, actual)

示例#2

文件： test_divide_and_conquer.py 项目： dpsutton/algo

 def test_maxsubarray_allnegative(self):
     arr = [-3, -1, -3]
     expected = (1, 1, -1)
     actual = dac.find_max_subarray(arr, 0, 2)
     self.assertEqual(expected, actual)

示例#3

文件： test_divide_and_conquer.py 项目： dpsutton/algo

 def test_maxsubarray_singleelement(self):
     actual = dac.find_max_subarray([3], 0, 0)
     expected = (0, 0, 3)
     self.assertEqual(expected, actual)