算法导论 第15章 动态规划之钢条切割
Python代码
import numpyimport copya = [0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30] #不同长度钢条的价格表,a[k]对应于长度为k的刚条的价格assert len(a) == 11cost = numpy.zeros(shape=101, dtype=int)N = 100 #待求长度K = 10 #价格表长度pattern_d
原创
2014-03-04 23:03:03 ·
563 阅读 ·
0 评论