开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 14 天，点击查看活动详情
前言
算法的重要性不言而喻！区分度高！
现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。
说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！
提前入门学习书籍：CPrimerPlus、大话数据结构
刷题网站
我是按照代码随想录提供的刷题顺序进行刷题的，大家也可以去刷leetcode最热200道，都可以
刷题嘛，最重要的就是坚持了！！！
画图软件
OneNote
这个要经常用，遇见不懂的流程的话就拿它画一画！
笔记软件
Typoral
题目
解析
当一个问题有很多重叠的子问题，每一个状态都是由上一个状态推导出来的,使用DP是最有效的！
前面我们学习了01背包，有没有发现这个题可以进行一个套用！
- 背包的体积就是sum / 2
- 背包放的物品就是数组中的元素
- 元素不能重复放
- 如果背包可以装买，那就说明找到了子集
ok，学背包的理论就是为了做这种题的，来吧，奶奶滴！
动态规划解题套路
- 确定dp数组以及下标的含义
背包问题中的dp[j]表示容量为j的背包，所能背的最大价值.
这道题的元素可以表示容量又可以表示价值，也就是说既然容量也是价值喽~
那么dp[j]的含义就是容量为j的背包，背的最大容量就是dp[j]。
如果背包容量为target，dp[target]就是装满背包之后的重量（最大价值），所以当dp[target] = target的时候，背包就装满了！
- 确定递推公式
dp[j] = Math.max(dp[j],dp[j-nums] + nums[i]);
一样的套路啦，最大价值还是有两种情况，放i和不放i，然后比较他们的那个值大
- dp数组如何初始化
dp[j]是由dp[0]导而来,所以dp[0] = 0
- 确定遍历顺序
还是和之前的套路一样，
物品遍历的for循环放在外层，遍历背包的for循环放在内层，内存for也要倒序遍历，这是为了保证每个元素不可重复
- 举例推导dp数组
我们自己不举例子了，我们拿别人的例子直接来看
是不是非常的神奇呢?
第一次写要多理解DP的套路，然后多练习就可以了！
完整代码
看不懂？没办法，多写多练多总结！
还是带入代码到示例中多去总结多练习！
class Solution {
public boolean canPartition(int[] nums) {
if(nums == null || nums.length == 0) return false;
int n = nums.length;
int sum = 0;
for(int num : nums) {
sum += num;
}
//总和为奇数，不能平分
if(sum % 2 != 0) return false;
int target = sum / 2;
int[] dp = new int[target + 1];
for(int i = 0; i < n; i++) {
for(int j = target; j >= nums[i]; j--) {
//物品 i 的重量是 nums[i]，其价值也是 nums[i]
dp[j] = Math.max(dp[j], dp[j-nums[i]] + nums[i]);
}
}
return dp[target] == target;
}
}
记住，这是第一遍看不懂很正常！！！不要因为困难就放弃刷题，你还要二刷三刷...
