摘要：
题目就不多说了，总之就是利用仨柱子，A/B/C，把A柱子上的一堆塔移到C上 这题之前老想不通，主要难点—— 它实在是有很多个不同情况，三个柱子，状态太多，多而且杂 怎么表示它的当前状态, 怎么设置 每个状态下的转移方程要是什么， 怎么用已经设好的状态表示 不过，塔，其实本质上就和—栈—差不多，设置三 阅读全文
摘要：
C: 全排列问题 描述 生成一个1..N的全排列. 输入 第一行包括一个数字 n 小于 9 输出 按字典序输出1...N的所有全排列. 样例 输入: 3 输出: 123 132 213 231 312 321（a，b，c） 状态转移方程为: A(n, n)=A(n,1)(组合+)A(n-1,1).. 阅读全文
摘要：
B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些，让它们的和为K. 输入 第一行包括两个数，N，K,分别代表数字个数,以及和为K. 接下来N行，每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则，输出N0 样例 输入: 4 阅读全文