状态空间搜索-(转)
摘要：http://www.lencomputer.com/xk2008/lesson19/search_algorithm.htm状态空间搜索是程序设计中的最基本方法之一。它通过在状态空间中的初始状态出发，按照一定的顺序和条件对空间中的状态进行遍历，最终找到目标状态。一般的状态空间搜索方法有枚举、深度/广度优先搜索、启发式搜索等等，由于枚举法相对比较易懂，这里不再加以介绍；同时介于篇幅的限制，我们在这...
阅读全文
posted @
2009-06-05 16:12
人间奇迹
阅读(5877)
推荐(0) 编辑
动态规划
摘要：动态规划（dynamic programming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。20世纪50年代初R. E. Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优性原理（principle of optimality），把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法—动...
阅读全文
posted @
2009-05-24 15:22
人间奇迹
阅读(789)
推荐(0) 编辑
整数划分问题
摘要：整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m...
阅读全文
posted @
2009-05-23 20:55
人间奇迹
阅读(619)
推荐(0) 编辑
