【无标题】

无聊的逗

思路参考：https://blog.csdn.net/m0_46299226/article/details/121863721
“蓝桥杯”练习系统 (lanqiao.cn)

题目

逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。

具体思路

可以看成两个题目的合成：数列子集和分割等和子集“letcode”
这一题需要从数组中找出两个和相等的子集，且使和最大。该题与分割等和子集唯一不同之处在于该题可以有些数不用。也就是该题可以先找出所有子集，再计算所有子集的分割等和子集，从而找出最大的和

具体代码

n = int(input())  # 输入n  
group = list(map(int, input().split()))  # 输入group列表  
  
# 求子集 LeetCode 78def subsets(nums):  
    res = [[]]  # 初始化结果列表  
    for i in nums:  # 遍历nums列表的每个元素i  
        res = res + [[i] + num for num in res]  # 将res列表中的每个子集与[i] + num的组合添加到res列表中  
    return res  # 返回结果列表
def canPartition(nums):  
    if sum(nums) % 2 != 0:  
        return 0,False  
    target = sum(nums) // 2  
    n = len(nums)  
    dp = [0 for i in range(target + 1)]  
    for i in range(n):  
        for j in range(target, nums[i] - 1, -1):  
            dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])  
    if dp[target] == target:  
        return dp[target],True  
    return dp[target],False  
nums=subsets(group)  
maxresult=0  
for num in nums:  
    if not num:  
        continue  
    target,flag=canPartition(num)  
    if flag and target:  
        if target>maxresult:  
            maxresult=target  
print(maxresult)