2018年11月23日

【计算机算法设计与分析】——算法思想综述

摘要： 一.递归与分治 一.递归与分治 （1）递归：直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 （2）分治：分治的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各 阅读全文

posted @ 2018-11-23 14:05 Charlie_ODD 阅读(859) 评论(0) 推荐(0) 编辑

【计算机算法设计与分析】——7.3利用分支限界法解决01背包和货郎担问题

摘要： 阅读全文

posted @ 2018-11-23 13:48 Charlie_ODD 阅读(2553) 评论(0) 推荐(0) 编辑