代码随想录算法训练营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集

 01背包问题 二维 

代码随想录

视频讲解:带你学透0-1背包问题!| 关于背包问题,你不清楚的地方,这里都讲了!| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili

 01背包问题 一维 

代码随想录

视频讲解:带你学透01背包问题(滚动数组篇) | 从此对背包问题不再迷茫!_哔哩哔哩_bilibili

 416. 分割等和子集  

本题是 01背包的应用类题目

代码随想录

视频讲解:动态规划之背包问题,这个包能装满吗?| LeetCode:416.分割等和子集_哔哩哔哩_bilibili

对子集合的一半进行背包,如果集合一半能装满,就可以分割。

dp[j]=max(dp[j],dp[j-nums[i]]+nums[i]);(j>=nums[i])。

你可能感兴趣的:(算法)