1. 首页
  2. 编程语言
  3. C++ 
  4. 钢条切割【算法导论动态规划】

钢条切割【算法导论动态规划】

上传者: 2020-06-20 08:29:17上传 ZIP文件 253.92KB 热度 29次
对以上的价格表样例,进行模拟切割: r1=1,切割方案1=1(无切割) r2=5,切割方案2=2(无切割) r3=8,切割方案3=3(无切割) r4=10,切割方案4=2+2 r5=13,切割方案5=2+3 r6=17,切割方案6=6(无切割) r7=18,切割方案7=1+6或7=2+2+3 r8=22,切割方案8=2+6 r9=25,切割方案9=3+6 r10=30,切割方案10=10(无切割) 可能现在大家对这种切割比较不耐烦,或者是有的数并不是那么好,怎么办?
用户评论