会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
厕所门口~~
博客园
首页
新随笔
联系
订阅
管理
2014年11月3日
动态规划 -- 钢条切割
摘要: /* 动态规划和分治法相似,都是通过组合子问题的解来求解原问题。 但分治法是将问题划分为互不相交的子问题,递归地求解子问题,再将它们的解组合起来,求出原问题的解。与之相反,动态规划应用于子问题重叠的情况,即不同的子问题具有公共的子问题。在这种情况下,分治法会做很多不必要的工作。 动态规划...
阅读全文
posted @ 2014-11-03 01:08 厕所门口~~
阅读(285)
评论(0)
推荐(0)
编辑
公告