2014年11月3日
动态规划 -- 钢条切割
摘要： /* 动态规划和分治法相似，都是通过组合子问题的解来求解原问题。 但分治法是将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子问题。在这种情况下，分治法会做很多不必要的工作。 动态规划... 阅读全文
posted @ 2014-11-03 01:08 厕所门口~~ 阅读(285) 评论(0) 推荐(0) 编辑