摘要：
题目链接： http://poj.org/problem?id=1664题目描述： 有n个苹果，m个盒子，盒子和苹果都没有顺序，盒子可以为空，问：有多少种放置方式？解题思路： 当前有n个苹果，m个盒子。 （1）：假设当前最少的盒子放置一个苹果，则给m个盒子分别放一个苹果，剩下n-m个苹果。 ... 阅读全文
摘要：
题目链接： http://poj.org/problem?id=2506题目描述： 有2*1和2*2两种瓷片，问铺成2*n的图形有多少种方法？解题思路： 利用递推思想，2*n可以由2*（n-1）的状态加上一块竖放2*1的瓷片转移得来，也可以由2*（n-2）的状态加上一块2*2的瓷片或者加上两块... 阅读全文