摘要： 引入 一个这样的问题，给定 n n n 个整数（可能为负） a 1 … a n a_1\ldots a_n a1​…an​ ，从中选出若干个数使其总和最大。 这明显就是贪心，正数就选，其余不管。 那如果增加一个规则，不能选相邻的两个数，就不能再贪心了。 比如: − 1 − 5 4 214748364 阅读全文