2019年12月23日

动态规划算法

摘要： 将递归算法重新写成非递归算法，让后者，把那些子问题的答案，系统地记录在一个表内，利用这种方法的一种技巧称为动态规划( dynamic programming ) 一、斐波那契数列 递归算法 # include <stdio.h> #include <string.h> int Fab(int n) 阅读全文

posted @ 2019-12-23 14:33 金色的省略号 阅读(302) 评论(0) 推荐(0) 编辑

解空间树(回溯算法，分支界限法)

摘要： 解空间树：是依据待解决问题的特性，用树结构表示问题的解结构、用叶子表示问题的解的一颗树。 一、回溯法：采取深度遍历策略搜索解空间树，若当前结点不满足问题的求解要求，则回溯到树的上一层继续搜索另一棵子树，这种解决问题的方法称为回溯法； 1、用回溯法求解问题，重点是设计问题的解空间树，解题过程就是搜索解 阅读全文

posted @ 2019-12-23 13:00 金色的省略号 阅读(8094) 评论(0) 推荐(0) 编辑