摘要：
一、贪心算法的思想 贪心算法也称贪婪算法，此算法思想不从整体最优上考虑问题，仅是在某种意义上的局部最优求解。由此可见贪心算法只是追求某范围内的最优，可以将其称之为“温柔的贪婪”。 贪心算法存在的问题： （1）不能保证最后的解是最优的；（2）不能用来求最大或最小解的问题；（3）只能求满足某些约束条件的 阅读全文
posted @ 2018-10-25 19:51 时光top 阅读(335) 评论(0) 推荐(0) 编辑
2018年10月25日
摘要：
一、分治算法的思想 将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同，只要解决子问题，就可得到原问题的解。 二、分治算法的解题过程 （1）分解，将要解决的问题划分成若干个规模较小的同类问题。 （2）求解，当子问题划分到足够小时，用简单的方法解决。 （3）合并，按原 阅读全文
posted @ 2018-10-25 16:51 时光top 阅读(265) 评论(0) 推荐(0) 编辑
摘要：
一、递推算法的思想 有事不求人，遇到困难自己解决，即使难以解决也要硬着头皮去解决。 二、递归算法的特点 （1）递归过程一般通过函数或子过程来实现。 （2）递归算法在函数或子过程的内部，直接或间接地调用自己的算法。 （3）递归算法实际上是把问题转化为规模缩小的同类子问题，然后再递归调用函数或过程来表示 阅读全文
posted @ 2018-10-25 14:41 时光top 阅读(156) 评论(0) 推荐(0) 编辑
摘要：
一、递推算法思想 利用已知条件，逐步递推，直到得到结果为止。两种递推算法：顺推法、逆推法。 二、实例演练 （1）兔子繁殖问题。 代码实现: 实现结果： （2）银行存款问题 代码实现： 实现结果： 阅读全文
posted @ 2018-10-25 14:10 时光top 阅读(308) 评论(0) 推荐(0) 编辑