摘要: 1.背包 问:从给定的数组中抽取元素组成目标和,问有多少种组合方式? 答: nums=[] S=10#目标和 count=[1]+[0]*len(nums) forninnums: foriinrange(len(nums),n-1,-1): #count[i]为满足目标和i的组合数 count[i]+... 阅读全文
posted @ 2020-09-01 13:07 Junzhao 阅读(84) 评论(0) 推荐(0) 编辑