Xuan_Ray的博客

问题描述：给定一个非负数组arr，和一个正数m。返回arr的所有子序列中累加和 %m 之后的最大值。如果arr中每个数字不大，怎么做？如果arr中 m 的值很小，怎么做？如果arr的长度很短，但是arr每个数字比较大并且m比较大呢？1. 暴力解法（ O(N^2) ）所有子序列的和模上m的值全部求出来，求出最大的即可。code：/** 生成每个子序列和的递归函数 * @param arr: 原始数组名* @param n: 原始数组长度* @param aux_ar