摘要：本文以两个具体例子详细剖析动态规划算法设计思想，主要参考圣经《算法导论》，加上自己的一些理解，主要是附上了一些具体实现过程，所以希望能对大家有所帮助。 #_*_ coding:utf-8 _*_ import numpy as np def MemoizedCutRodAux(p,n,r,s): i 阅读全文

摘要：★代码实现(python)： #-*- coding:utf-8 -*- from copy import copy def add(p,x,c): #对应元素分别相加，p中每个元素都是元组，x也是一个元组 resultlist=[(i[0]+x[0],i[1]+x[1]) for i in p i 阅读全文

摘要：#-*- coding:utf-8 -*- import numpy as np def package1(w,v,c,n):#求取m和choose函数 m=np.zeros((n+1,c+1),dtype=int) choose=np.zeros((n+1,c+1),dtype=bool) for 阅读全文