回溯算法-02遍历所有组合方式问题

遍历所有的组合方式 简介 经典的数学组合问题，对应之前的排列问题。 问题描述 现在有四本书为A，B，C，D，要求选出两本，输出所有的选择情况。 问题分析 和之前一样，如果试求组合数目，那么DP将会是一个不错的选择，但是DP不是很擅长这种序列输出的题。 其实，这还是个回溯题，因为每一步的问题都是一样的只不过参数不一样罢了。 每一步都是在剩余书籍中挑出一本。 与之前的排列问题不同之处在于选过的书本不可

>>阅读原文<<