动态规划算法---钢条切割
算法进阶---动态规划算法钢条切割问题:程序实现:钢条切割问题:程序实现:方法一和方法二是对程序实现的不断深入,逐渐降低算法实现的时间复杂度。p = [0, 1, 5, 8, 9, 10, 17, 17, 20, 21, 23, 24, 26, 27, 27, 28, 30, 33, 36, 39, 40]# p = [0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30]#方法一,两边都切割,重复了很多计算#@cal_timedef cut_rod_recu
原创
2022-03-29 22:47:10 ·
2636 阅读 ·
1 评论