2014年7月26日
动态规划—装配线调度
摘要： 前言： 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。 动态规划（Dynamic Programming）是通过组合子问题的解而解决整个问题。它适用于子问题不是独立的情况，也就是各个子问题包含公共的子问题。在这种情况下，若用分治法会做许多不必要的工... 阅读全文
posted @ 2014-07-26 22:40 问路书童 阅读(1296) 评论(1) 推荐(1) 编辑