摘要：我们用递归+记忆化的方法来解决普通整数划分问题：定义 f(n,m)为将整数n划分为一系列整数之和，其中加数最大不超过m。得到下面的递推关系式：当n==1 || m==1 只有一种划分，即 1 或者 1+1+1......+1当m>n 显然，等价于 f(n,n)当m==n 此时：我考虑加数包含m与否的... 阅读全文

摘要：将一个3*n的矩形用1*2的矩形填充，n为奇数时一定不能被填满，n*3%2==1接下来处理这个问题我们要从简单的情况开始考虑，所谓递归就是要能将问题的规模不断减小，通过小问题的解决最后将复杂问题解决。如果是3*2的情况仅有3种可能那么我们来考虑3*4的矩形是否一些就是有这两个3*2的矩形拼接在一起的... 阅读全文