演算法學習筆記（一）求解最大子串行和的問題

問題：給定乙個有n(n >= 1)個整數的序列，求出其中最大連續子串行的和

在這個問題中，我給出幾種做法。

方法一：暴力

來兩個迴圈，將所有的可能情況都考慮到，再求出最大值

1

int maxvalue(int data, int
length)217
}18}19
20return
maxdata;
21 }

方法二：動態規劃

老實說，由於沒有學什麼演算法，動態規劃是什麼我也不懂，但是在大佬的指點下，這題動態規劃好寫點。

1

intmain()2;
56int arr2[6] = ;
7int maxtemp = 0;8
inti;
9for(i = 0; i < 6; i ++)
10else
1619}20
21int max1 = arr2[0
];22
23for(i = 0; i < 6; i ++) //
求解最大值，最大值就是連續最大只序列和
2429}30
31 cout<32return0;
33 }

演算法筆記1 最大子串行和問題的求解

問題 給定 n個整數 有可能是負數 a1,a2,a3,a4.an 求最大子串行和。子串行必須是連續的 比如，對於輸入，2,11 4,13，5 2 這個序列，答案是20，即從a2到 a4。對於這個問題，你怎麼想的呢？下面有四種解法，看看你的解法是不是其中之一。解法一 窮舉 解題思路 既然是求某乙個連續...

演算法筆記1 最大子串行和問題的求解

問題 給定n個整數 有可能是負數 a1,a2,a3,a4.an 求最大子串行和。子串行必須是連續的 比方，對於輸入，2,11 4,13，5 2。這個序列，答案是20，即從a2到 a4。對於這個問題，你怎麼想的呢？以下有四種解法，看看你的解法是不是當中之中的乙個。解法一 窮舉 解題思路 既然是求某乙個...

演算法筆記1 最大子串行和問題的求解

問題 給定n個整數 有可能是負數 a1,a2,a3,a4.an 求最大子串行和。子串行必須是連續的 比方，對於輸入，2,11 4,13，5 2。這個序列，答案是20，即從a2到 a4。對於這個問題，你怎麼想的呢？以下有四種解法，看看你的解法是不是當中之中的乙個。解法一 窮舉 解題思路 既然是求某乙個...