8.22day42(动态规划的背包问题)

二维：01背包！wok 没学过真的很难代码随想录 (programmercarl.com)

一维：代码随想录 (programmercarl.com)自己没怎么总结出一二

416. 分割等和子集 - 力扣（LeetCode）

知识点： 因为他是找该数的值是否与数组中另一个数匹配 我们可以把数组里的值相加变成总和 把数组中的总和值看成背包的最大重量 所以我们可以把他看成背包问题

动规五部1.dp[j]的含义：是放入为重量j的最大重量大小

              2.递推公式 把数组总和的一般看成背包最大值 判断该背包的最大重量是否与该值相同

所以 dp[j]=Math.max(dp[j],dp[j-nums[i]]+num[i])

              3.循环条件 跟一维背包问题相同

              4.初始化：dp[0]=0;

              5.带入例子检验