• 今日学习的文章链接，或者视频链接

第九章 动态规划part04

• 自己看到题目的第一想法

• 看完代码随想录之后的想法

416

class Solution {
public:bool canPartition(vector<int>& nums) {int sum = 0;vector<int> dp(10001, 0);for (int i = 0; i < nums.size(); i++) {sum += nums[i];}if(sum%2==1) return false;int target = sum/2;// 开始 01背包for(int i = 0;i<nums.size();i++){for(int j = target;j>=nums[i];j--){dp[j] = max(dp[j],dp[j-nums[i]]+nums[i]);}}return dp[target] == target;}
};

• 自己实现过程中遇到哪些困难

• 今日收获，记录一下自己的学习时长