动态规划--指定数组中找到所有和未指定值的数组集合
动态规划
指定数组中找到所有的和为指定值的数组java实现
简单粗暴的方案是多重循环遍历,但该方案的运行时间,会随着数组长度的增加而指数性的增加其运行的时间复杂度为O(nn)。
相对来说更好一点的方案是使用动态规划,在循环遍历的过程中,每一次循环时,都不处理上一次已完成循环遍历的数字,并且将循环过程中的数字记录到数组中,如此时间复杂度可达到nn-1n-2*…*1 相较于O(nn)有所减少(依然很大),但是如果先将数组排序,则复杂度会再次降低(不同的排序算法处理时间复杂度也不同,但排序的复杂度小于n2加上优化





