Python3
SS_此心安处是吾乡
你若撒野,今生我把酒奉陪!
展开
-
一个数组vec,整数或者小数,分成两子集,要求差最小
import mathvec = [1, 2, 3, 4, 5, 6, 7, 8, 9]# vec = [2.2, 3, 5.1]# vec.sort()def chaifen(vec): # 一个数组vec,整数或者小数,分成两子集,要求差最小,返回较大的子集和 k = math.ceil(sum(vec)) # print('k',k) n = len(vec) dp = [[0 for _ in range(k // 2 + 2)] for _ in r原创 2020-09-06 22:35:47 · 376 阅读 · 0 评论 -
算法题:求数组中部分数字和为定值的方案数量
题目描述给定一个正整数数组A和一个整数target,求选择数组A中部分数字和为target的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入一行,第一个数是target,然后是数组A输出方案数量示例输入3,1,1,2,2,3,3示例输出6示例解释[1,2]共计4种[3]共计2种所以一共6种方案思路动态规划思路参考点此链接aaa = li...原创 2020-04-11 22:41:39 · 843 阅读 · 0 评论