housz77的博客

原创 陈越数据结构_第一周

陈越数据结构_第一周 1. 最大子列和问题 是第一周最后讲到的4种算法的实验题，属于基本要求，一定要做； 题目见PAT 输入样例： 6 -2 11 -4 13 -5 -2 输出样例： 20 1.1 解法1：暴力解法 算法思想：暴力枚举所有子序列求解，保留最大的子序列和 c++代码如下： #include <iostream> using namespace std; int maxSubsequenceSum1(int n,int input_arr[]){