摘要：
"视频观察" 汉诺塔永远只有三步： 图中是最常见的五层(五珠)汉诺塔，其实几层都是一样，这里设为n，冰箱门永远是汉诺塔上面的m=n 1层。那么问题来了，怎样把冰箱门打开？即：怎样把图中的1至4号串珠从A柱移动到B柱？（三根柱子从左至右依次为A、B、C，五颗串珠从小到大依次为1到5）这又变成了一道m层 阅读全文
摘要：
求给出第 K (0 2) 她的前几项如下： DP关键在于找到状态转移方程，而找方程关键在于找状态。我们从限制条件开始构造状态。以位数N和K构造是不现实的，数据量太多，我们可以位数为N的二进制数的个数作为状态，这样如果第i位填0则f[i] = f[i 1] 如果第i位填1则第i 1位只能填0，此时f[ 阅读全文
摘要：
"题目链接" 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 m：必定有n m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n m) f(m,n) = f 阅读全文
摘要：
``` 描述 说起佐罗，大家首先想到的除了他脸上的面具，恐怕还有他每次刻下的“Z”字。我们知道，一个“Z”可以把平面分为2部分，两个“Z”可以把平面分为12部分，那么，现在的问题是：如果平面上有n个“Z”,平面最多可以分割为几部分呢？ 说明1：“Z”的两端应看成射线； 说明2：“Z”的两条射线规定为 阅读全文
摘要：
递推算法之平面分割问题总结 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最 阅读全文