筆試題 百度2015大數據雲計算研發筆試（非相鄰數最大和）

給定一個整數的數組，相鄰的數不能同時選，求從該數組選取若干整數，使得他們的和最大，要求只能使用o(1)的空間複雜度。要求給出僞碼。 web 開始對貪心算法的理解不夠深入，總認爲當前狀態與上一狀態有關，後來從新看了一遍貪心的特徵：算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，老是作出在當前看來是最好的選擇。也就是說，不從總體最優上加以考慮，他所作出的是在某種意義上的局部最優解。sql 貪心算法

>>阅读原文<<