2015年8月9日
关于动态规划与分治的问题
摘要： 在面试中，我们经常会被问到动态规划跟分治有什么区别这个问题。它们的基本思想都是把一个大问题划分成子问题，通过子问题的解来得到整体的解。那么它们的区别在哪里呢？总不会没区别吧，不然名字怎么不一样。 区别在于，分治是把问题划分成了互不相交的子问题，再将它们的解组合起来，求出原问题的解。与之相反，动... 阅读全文
posted @ 2015-08-09 18:41 xiaxiaosheng 阅读(381) 评论(0) 推荐(0)