DFS 部分和问题

题目:n个数的数组a[maxn],问其中是否存在某些数,他们的和为k,如果存在,返回Y,否则,返回N. 思想:从a[1]开始决定要不要加到sum上,如果到最后一个数也判断完成了,那么只需判断sum和k是否相等即可,用DFS来实现(递归) 示例代码: #include &amp...

2019-02-26 22:26:05

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭