前言

###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

---

习题

1.目标和

题目链接:494. 目标和 - 力扣（LeetCode）

题面:

附上灵神代码: 

java">class Solution {private int[] nums;private int[][] memo;public int findTargetSumWays(int[] nums, int target) {int s = 0;for (int x : nums) {s += x;}s -= Math.abs(target);if (s < 0 || s % 2 == 1) {return 0;}int m = s / 2; // 背包容量this.nums = nums;int n = nums.length;memo = new int[n][m + 1];for (int[] row : memo) {Arrays.fill(row, -1); // -1 表示没有计算过}return dfs(n - 1, m);}private int dfs(int i, int c) {if (i < 0) {return c == 0 ? 1 : 0;}if (memo[i][c] != -1) { // 之前计算过return memo[i][c];}if (c < nums[i]) {return memo[i][c] = dfs(i - 1, c); // 只能不选}return memo[i][c] = dfs(i - 1, c) + dfs(i - 1, c - nums[i]); // 不选 + 选}
}

---

后言

上面是动态规划相关的习题，共勉