贪心

Author: h2pl

src/DFS/改变一组数的正负号使得它们的和为一给定数.java

@@ -0,0 +1,27 @@
+package DFS;
+
+/**
+ * Created by 周杰伦 on 2018/4/8.
+ */
+public class 改变一组数的正负号使得它们的和为一给定数 {
+    static int count = 0;
+    public static void main(String[] args) {
+        int []a = {1, 1, 1, 1, 1};
+        int S = 3;
+        System.out.println(findTargetSumWays(a,S));
+    }
+    public static int findTargetSumWays(int[] nums, int S) {
+        count = 0;
+        dfs(0,nums,0,S);
+        return count;
+    }
+    public static void dfs(int cur,int []nums, int sum, int S) {
+        if (sum == S && cur == nums.length) {
+            count += 1;
+        }
+        if (cur >= nums.length) return;
+        dfs(cur + 1,nums,sum + nums[cur],S);
+        dfs(cur + 1,nums,sum + nums[cur] * (-1),S);
+        return;
+    }
+}

src/greedy/买卖股票.java renamed to src/贪心/买卖股票.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 /**
  * Created by 周杰伦 on 2018/3/17.

src/greedy/修改一个数成为非递减数组.java renamed to src/贪心/修改一个数成为非递减数组.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 /**
  * Created by 周杰伦 on 2018/3/17.

src/greedy/分配饼干.java renamed to src/贪心/分配饼干.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 import java.util.Arrays;
 

src/greedy/分隔字符串使同种字符出现在一起.java renamed to src/贪心/分隔字符串使同种字符出现在一起.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 import java.util.ArrayList;
 import java.util.List;

src/greedy/判断是否为子串.java renamed to src/贪心/判断是否为子串.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 /**
  * Created by 周杰伦 on 2018/3/17.

src/greedy/投飞镖刺破气球.java renamed to src/贪心/投飞镖刺破气球.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 import java.util.Arrays;
 

src/greedy/根据身高和序号重组队列.java renamed to src/贪心/根据身高和序号重组队列.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 import java.util.ArrayList;
 import java.util.Arrays;

src/greedy/种植花朵.java renamed to src/贪心/种植花朵.java

@@ -1,4 +1,4 @@
-package greedy;
+package 贪心;
 
 /**
  * Created by 周杰伦 on 2018/3/17.