DFS——Target Sum
来源:互联网 发布:开发一个软件 编辑:程序博客网 时间:2024/05/24 04:51
问题描述:
给出一个非负整数的列表,a1,a2,...,an和目标,现在有2个符号+和 - 。 对于每个整数,你应该从+和 - 中选择一个作为其新符号。找出有多少种方式来分配符号来使整数等于目标值S.
解题思路:
对于列表中的每个元素,都有两种选择,通过递归,穷尽2的n次方种可能。如果最后sum为0,则将result++,否则继续尝试其他可能。
源代码:
class Solution {
public:
int findTargetSumWays(vector<int>& nums, int S) {
int result=0;
find(nums,-S,0,result);
return result;
}
void find(vector<int>& nums, int sum,int count,int& result) {
if(count==nums.size())
{
if(sum == 0) result++;
return ;
}
find(nums,sum+nums[count],count+1,result);
find(nums,sum-nums[count],count+1,result);
}
};
0 0
- DFS——Target Sum
- LeetCode—Target Sum
- Leetcode——Target Sum
- 图(dfs)494. Target Sum[middle]
- LeetCode—**Combination Sum 利用DFS算法
- 动态规划编程实例——LeetCode 494.Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- Target Sum
- [lletcode]Word Break
- 转载:大数据时代的结构化存储—HBase在阿里的应用实践
- html中文本自动换行(css3)
- 2017年,搜索引擎是人工智能最大的场景
- CF D. Kefa and Dishes (状态转移dp)
- DFS——Target Sum
- caffe 计算 conv 图解
- 重邮第八届ACM大赛-决赛题解报告
- ava.lang.UnsatisfiedLinkError: com.android.tools.fd.runtime.IncrementalClassLoader$DelegateClassLoa
- Leetcode-标签为Tree 235. Lowest Common Ancestor of a Binary Search Tree
- 计算机实验
- map,zip,reduce,lambda函数学习笔记
- 使用ConcurrentLinkedQueue惨痛的教训
- vijos1037 双塔问题