dp问题1:钢条切割问题
记录一下最近遇到的dp问题,瞎写
dp钢条切割问题:将长为n的钢条,切割成m段,不同长度的钢条市场价格不同,切割本身没有成本,求最大价值的切割方案
其中prices是钢条的价格,lens是每一个钢条的长度,n是待切割的总长度
#lens长度:1,2,3,4,5,6,7,8,9,10
#prices价格:1,5,8,16,10,17,17,20,24,30
#解决方法1——朴素递归法(暴力法...
原创
2020-02-05 16:17:46 ·
307 阅读 ·
0 评论