题目：

问题描述
　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。
　　
输入格式
　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。
　　　
输出格式
　　一个数，最大的长度。

解题思路：

LeetCode 78. 数列子集 + LeetCode 416. 分割等和子集
本题算是LeetCode 416的升级版吧，唯一的不同就是：不是考虑所有的数，而是可以有一些数不取。所以，我就想先求棍子数列的子集吧，再求子集的等和子集。
虽然有点蠢的亚子，还是AC了！
欢迎交流讨论其他方法哦！

代码：

n = int(input())
group = list(map(int, input().split()))#求子集 LeetCode 78
def subsets(nums):res = [[]]for i in nums:res = res + [[i] + num for num in res]return res#求等和子集 LeetCode 416
def half_max(nums):total = sum(nums)target = sum(nums) // 2if total % 2:return False, targetL = [True] + [False] * targetfor num in nums:for i in range(target, num - 1, -1):L[i] = L[i] or L[i - num]return L[-1], target#先设最大长度为0
max_result = 0
#求出子集
nums = subsets(group)#遍历所有子集，求出子集的等和子集
for nums in nums:if not nums:continueflag, target = half_max(nums)#可以等分再看该组子集的和是否大于之前if flag and target > max_result:max_result = targetprint(max_result)

蓝桥杯无聊的逗 Python题解相关推荐

蓝桥杯无聊的逗 C++
灵感来源于一篇文章:无聊的逗[蓝桥杯]-pudn.com 因为是从n个棍里选若干个,已经选过的棍不能再选,所以首先对数组序列进行排序,然后给所有元素赋一个状态,1为可用,0为不可用如果要从n个棍里沾 ...
蓝桥杯无聊的逗（java）
无聊的逗问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在 ...
【蓝桥杯真题】 Python题解
第十一届蓝桥杯青少组Python竞赛真题
第十一届蓝桥省赛Python组复盘第十一届蓝桥省赛Python组复盘_哔哩哔哩_bilibili 蓝桥杯青少组Python竞赛真题讲解蓝桥杯青少组Python竞赛真题讲解_哔哩哔哩_bilibil ...
[蓝桥杯]横向打印二叉树 Python满分解法
[蓝桥杯]横向打印二叉树 Python满分解法 #树的结点类定义 class Node:def __init__(self,left=0,right=0,w=0,line=0,leng=0):self ...
蓝桥杯算法训练逗志芃的危机
蓝桥杯算法训练逗志芃的危机题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
蓝桥杯蓝肽子序列 python（2020动态规划）
蓝桥杯蓝肽子序列 python(2020动态规划) 题目描述 L 星球上的生物由蛋蓝质组成,每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成. 生物学家小乔正在研究 L 星球上的蛋蓝质. ...
蓝桥杯-幸运数（python）
蓝桥杯-幸运数(python) 一.题目时间限制: 1Sec 内存限制: 128MB 题目描述: 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1 ...
蓝桥杯 ALGO-1005 数字游戏 python
蓝桥杯 ALGO-1005 数字游戏 python 试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到 ...

蓝桥杯无聊的逗 Python题解

题目：

解题思路：

代码：

蓝桥杯无聊的逗 Python题解相关推荐

最新文章

热门文章

蓝桥杯 无聊的逗 Python题解

题目：

解题思路：

代码：

蓝桥杯 无聊的逗 Python题解相关推荐

最新文章

热门文章

蓝桥杯无聊的逗 Python题解

蓝桥杯无聊的逗 Python题解相关推荐