代码随想录算法训练营第四十二天| 416 分割等和子集

本文主要是介绍代码随想录算法训练营第四十二天| 416 分割等和子集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

416 分割等和子集

---

416 分割等和子集

class Solution {
public:const int N = 210;bool canPartition(vector<int>& nums) {vector<int>f(N);int sum = 0;for(auto num : nums)sum += num;if(sum % 2 == 1)return false;//如果int target = sum / 2;for(int i = 0;i < nums.size();i++){for(int j = target;j >= nums[i];j--){f[j] = max(f[j],f[j - nums[i]] + nums[i]);}}if(f[target] == target)return true;return true;}
};

时间复杂度O(n×target)

空号复杂度O(n)

这篇关于代码随想录算法训练营第四十二天| 416 分割等和子集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---