leetcode 416. 分割等和子集+bitset应用
题目链接
方法一 01背包
本题实际含义为求数组子序列中是否存在和为mid的情况
01背包,一次放一个计算,本题比较妙的解法见方法二
class Solution {
public:
bool canPartition(vector<int>& nums) {
int mid=0,maxv=0;
for(int i=0;i<nums.size();i++)
{
mid+=nums[i];
原创
2021-10-11 16:15:14 ·
139 阅读 ·
0 评论