会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BigData and Machine Learning
博客园
首页
新随笔
联系
订阅
管理
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
阅读(639)
评论(0)
推荐(0)
编辑
公告