Exemple #1
0
	def test_case_2(self):
		self.assertEqual(kadanesAlgorithm([-1, -2, -3, -4, -5, -6, -7, -8, -9, -10]), -1)
Exemple #2
0
	def test_case_13(self):
		self.assertEqual(kadanesAlgorithm([100, 8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6, 20, -23, 15, 1, -3, 4]), 135)
Exemple #3
0
	def test_case_1(self):
		self.assertEqual(kadanesAlgorithm([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]), 55)
Exemple #4
0
	def test_case_11(self):
		self.assertEqual(kadanesAlgorithm([8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -18, 6, 3, 1, -5, 6]), 22)
Exemple #5
0
	def test_case_9(self):
		self.assertEqual(kadanesAlgorithm([8, 5, -9, 1, 3, -2, 3, 4, 7, 2, -9, 6, 3, 1, -5, 4]), 23)
Exemple #6
0
	def test_case_7(self):
		self.assertEqual(kadanesAlgorithm([3, 4, -6, 7, 8]), 16)
Exemple #7
0
	def test_case_6(self):
		self.assertEqual(kadanesAlgorithm([1, 2, -4, 3, 5, -9, 8, 1, 2]), 11)
Exemple #8
0
	def test_case_5(self):
		self.assertEqual(kadanesAlgorithm([1, 2, 3, 4, 5, 6, -22, 7, 8, 9, 10]), 34)