摘要：
递推算法 递推算法 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。 详情请到百度百科> https://baike.baidu.com/item/%E9%80%92%E6%8E%A8%E7%AE%97%E6%B3%95/20259 阅读全文
摘要：
排列组合 1.两个基本原理 加法原理 如果完成一件事有n类办法，每类办法分别有m1，m2，...，mn种方案； 那么完成这件事共有N=m1+m2+...+mn种办法。 乘法原理 如果完成一件事有n个步骤，每个步骤分别有m1，m2，...，mn种方案 完成这件事共有N=m1*m2*...*mn种方案。 阅读全文
摘要：
搜索与回溯 回溯算法 本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原 阅读全文