2015年10月11日
动态规划
摘要： 动态规划简介： 动态规划（dynamic programming）与分治方法相似，都是通过组合子问题的解来求解原问题（在这里，“programming”指的是一种表格法，并非编写计算机程序）。分治方法将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。与之相反动态... 阅读全文
posted @ 2015-10-11 11:54 小谷子的博客园 阅读(290) 评论(0) 推荐(0) 编辑