第7章  排列组合与概率

排列组合常应用于字符串或序列中，而求解排列组合的方法也比较固定：第一种是类似于动态规划的方法，即保存中间结果，依次附上新元素，产生新的中间结果；第二种是递归法，通常是在递归函数里，使用for循环，遍历所有排列或组合的可能，然后在for循环语句内调用递归函数。本章所涉及的排列组合相关问题很多都采用的是以上两种方法。

概率论是计算机科学非常重要的基础学科之一，由于概率型面试笔试题可以综合考查求职者的思维能力、应变能力以及数学能力，所以概率题也是在程序员求职过程中经常会遇到的问题。