Blanca_s的博客

原创 求解最大序列和问题（C++）

最大序列和问题是给定一段序列，求出这个序列中挨到一起的数字，它们通过相加得出的最大值。由于本人是刚入学的萌新，第一次所想到的办法是通过暴算穷举出所有组合它们构成的数，然后中出其中最大值。显然，完成这个算法需要两点：1.穷举所有组合2.求出最大值我的思路非常浅显以至于幼稚，是按照小学所学的办法，依照一个数相加、两个数相加、......这样的特点来分类，我所编写的程序中ListMax函数中的变量i就是说当前所计算情况是由i个数相加。在这个函数中，我利用循环来生成所有可能的个数相加的情况。至于每一种情况