2018年11月7日
找出数组中求和等于y的所有子数组
摘要： 算法记录： 给定一个数组x，每个元素都是正整数，找出其中满足条件“求和等于y”的所有子数组。（简化问题，每个元素都不相等） x=[x1,...,xn]，暴力搜索，复杂度O(2^n)，不可取。 动态规划思路。构建矩阵A： A[j,i]=k，如果k!= 1，表示数组[x1,...,xk]包含求和等于j的 阅读全文
posted @ 2018-11-07 19:46 wlu 阅读(627) 评论(0) 推荐(0) 编辑