摘要：
一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我... 阅读全文
摘要：
一：题意描述本题主要是讲给定n个火柴，用这n个火柴去拼数，问最后可以拼成多少种？二：问题分析我们需要找出状态：假设当我们把已经使用的火柴数i当做一个状态。当i=0时，我们从这个状态可以转化成状态2（数字1），3（数字7），4（数字4），5（数字2,3,5），6（数字6,9（数字0此时不行）），7（数... 阅读全文
摘要：
一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)... 阅读全文