摘要：
题目一： 输入括号对数，输出所有的合法组合，比如输入1，输出"()"，输入3，输出"()()(), (()()), ()(()), (())(), ((()))"。 思路：比如输入1，输出"()"，那么输入2的话，我们就可以在输入1的基础上往左插入一对括号，往右插入一对括号以及把它用括号包含起来。这 阅读全文
摘要：
一、题目： 假设我们有8种不同面值的硬币｛1，5，10，25｝，用这些硬币组合构成一个给定的数值n。 例如n=100，那么一种可能的组合方式为 100 = 2*25+5*5+2*10+5*1。 问总共有多少种可能的组合方式？ 二、思路： 先来看看递归解法，看到这种题目，不要一上来就想着我怎么来划分任 阅读全文