Python3
SS_此心安处是吾乡
你若撒野,今生我把酒奉陪!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个数组vec,整数或者小数,分成两子集,要求差最小
import math vec = [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 · 419 阅读 · 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 · 939 阅读 · 0 评论
分享