2019年10月15日
发票问题
摘要： 太多发票了，直接遍历2^n复杂度，算不出，后来用贪心算法，排序后再选择逼近。 #!/usr/bin/env python# -*- coding: utf-8 -*-# __author__ = 'James'def PowerSetsBinary(items): N = len(items) for i in range(2 ** N):#子集的个数 comb... 阅读全文
posted @ 2019-10-15 17:18 katago 阅读(164) 评论(0) 推荐(0)