A27109. 动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。

A71920 集合的划分 同考点 · 入门 → A71361 汉诺塔(3) 同考点 · 基础 → A66707 青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) { 同考点 → A66499 青少年软件编程（C语言）等级考试（四级）编程题：带通配符的字符串匹配。通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。例如，1?456 可以匹配 12456、1… 同考点 → A66056 C语言等级考试三级真题：放苹果。把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。… 同考点 → A66054 C语言等级考试四级真题：神奇的口袋。有一个神奇的口袋，现在这个总物品是 40 件，用起来可以变出几件物品，这些物品的总体积是 40 件。，一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物，可以从这些物体的总体积中选择 4个，如果是这些事物的神奇的总体积，约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。输入输入的第一行是正n n <= 2 (0) 个不同的项目。… 同考点 → A62492 square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。如果这个长方形可以分成N个正方形，其中每个边长为Ci，那么MIN=C1+C2+...+CN。注意… 同考点 → A62207 信息学奥赛练习题: 数的计数。【 同考点 →