2015年4月23日

摘要: 递归与分治策略 •将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。 回溯法:为了避免生成那些不可能产生最佳解的问题状态,要不断地利用限界函数(bounding function)来处死那些实际上不可能产生所需解的活结点,以减少问题的计算量。具有限界... 阅读全文
posted @ 2015-04-23 14:56 长456风 阅读(132) 评论(0) 推荐(0)

导航