摘要:
插入排序 原理: 如果列表有多个元素,从列表的第二个元素开始,让它和前一个元素对比 如果这个元素比前一个元素小,就和前一个元素互换位置,并继续和前面的元素对比。如果当前元素比前面的元素大,就不做任何操作,转而处理后面的元素。 譬如: 现有列表:[0, 2, 10, 3, 38, 6] 第一次排序,将 阅读全文
摘要:
def dc(num,dic): # 分而治之,最少的钱数组合 kind = [100,50,20,10,5,1] # 钱的面额 if num == 0: return dic else: for k in kind: if num>=k: num = num - k if k in dic: di 阅读全文