dp=[[0 for i in range(5)]for j in range(3)] #for j in range(m,-1,-1): # dp[0][j]=dp[0][j-weight[0]]+value[0]] for i in range(3): for j in range(5): #m是背包重量 if j<weight[i]: #这步不能缺少,如果没有这一步会出现没有制约的情况,每一个数组里的数字都是...
1、道格拉斯-普克抽稀算法说明 道格拉斯-普克抽稀算法是用来对大量冗余的图形数据点进行压缩以提取必要的数据点。 该算法实现抽稀的过程是: 1)对曲线的首末点虚连一条直线,求曲线上所有点与直线的距离,并找出最大距离值dmax,用dmax与事先给定的阈值D相比: 2)若dmax<D,则将这条曲线上的中间点全部舍去;则该直线...