笔试题 百度2015大数据云计算研发笔试（非相邻数最大和）

给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。 web 开始对贪心算法的理解不够深入，总认为当前状态与上一状态有关，后来从新看了一遍贪心的特征：算法 贪心算法（又称贪婪算法）是指，在对问题求解时，老是作出在当前看来是最好的选择。也就是说，不从总体最优上加以考虑，他所作出的是在某种意义上的局部最优解。sql 贪心算法

>>阅读原文<<