第一题是正数数组吗?如果有负数,需要用前缀和+哈希表做。 第二题感觉是二维0-1背包,用二维数组做就没问题了吧。