【算法导论】动态规划之“钢管切割”问题

动态规划,其实跟分治法有些相似,基本思想都是将复杂的问题分成数个简单的子问题,然后再去解决。它们的区别在于,分治法关注的子问题不相互“重叠”,而动态规划关注的子问题,多是相互“重叠”的。...
  • cyp331203
  • cyp331203
  • 2015年01月18日 10:34
  • 3414

动态规划——钢管问题(算法导论经典问题)

绪论 关于动态规划,博主尚在学习中,但总的来说动态规划和分治算法有一定的相似性,分而治之,复杂问题到简单问题的分解,而动态规划较之更为优化,在本问题当中对于动态规划的设计有两种: 1、带备...
  • LCB576
  • LCB576
  • 2014年12月02日 21:16
  • 1113

动态规划-钢条切割(java)

数据结构与算法系列源代码:https://github.com/ThinerZQ/AllAlgorithmInJava 本文源代码:https://github.com/ThinerZQ/AllAl...
  • c601097836
  • c601097836
  • 2015年11月25日 21:45
  • 1081

【算法导论】动态规划之“钢管切割”问题

动态规划,其实跟分治法有些相似,基本思想都是将复杂的问题分成数个简单的子问题,然后再去解决。它们的区别在于,分治法关注的子问题不相互“重叠”,而动态规划关注的子问题,多是相互“重叠”的。...
  • cyp331203
  • cyp331203
  • 2015年01月18日 10:34
  • 3414

【算法导论】动态规划之“钢管切割”问题

地址:http://blog.csdn.net/cyp331203/article/details/42806159 动态规划算法导论递归重构钢管切割 目录(?)[+] ...
  • zsc2014030403015
  • zsc2014030403015
  • 2015年01月18日 16:12
  • 1526

用sets和data解决钢管切割问题(根数最少)

客户除了要50根4m长、20根6m长、15根8m长,应该如何下料最节省?
  • sanqima
  • sanqima
  • 2014年04月20日 12:35
  • 1674

钢管切割问题 数学建模

  • 2010年08月31日 09:32
  • 121KB
  • 下载

动态规划——钢管问题(算法导论经典问题)

绪论 关于动态规划,博主尚在学习中,但总的来说动态规划和分治算法有一定的相似性,分而治之,复杂问题到简单问题的分解,而动态规划较之更为优化,在本问题当中对于动态规划的设计有两种: 1、带备...
  • LCB576
  • LCB576
  • 2014年12月02日 21:16
  • 1113

夫妇因违规驾车被拦停挥钢管殴打交警

(编纂:SN034)被殴打的交警奎屯大队民警谭涛。亚心网记者 雨萍 通讯员 潘家利 摄   (文中己名均替化名)   睹此情景,谭涛、郑辉即时将二人制服,并向大队息了讲演,大队引导遂派支援民警前...
  • liheng954
  • liheng954
  • 2011年06月29日 01:12
  • 2501

钢管下料问题用非线性整数规划的数学模型来建模以及用Lingo进行计算

其实对学过数学模型的童鞋来说,这个问题是标准的建模问题,没什么新意. 之所以把这个东西拉出来过一遍,主要是因为, 计算的时候(玩别的类似的东西的时候一样,但今天是计算)我内心特别高兴, 有一...
  • stereohomology
  • stereohomology
  • 2012年04月10日 20:33
  • 5986
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:钢管切割Java
举报原因:
原因补充:

(最多只允许输入30个字)