ssl_lhj

摘要： 题目大意 把整数n分成k份，每份都不能为空，任意两种方案都不相同（不考虑顺序，即1、1、5；1、5、1；5、1、1这三种方案是相同的）。求把整数n分为k份的方案数 题目分析 设f(i,j)表示把i分为k份时的方案数： 明显看出，当i<j时，f(i,j)==0； 当i==j时，也只有每份都为1一种分法 阅读全文

摘要： 题目大意 解有四个塔的汉诺塔问题，并输出1~12个塔时的最少移动步数 题目分析 设f[i]为有i个圆盘，四个塔时的最少移动步数，d[i]为有i个圆盘，三个塔时的最少移动步数。 先来求d数组： d<=1时：d[0]=0,d[1]=1； d>=2时：d[i]=d[i-1]*2+1; 证明：有i个盘子时， 阅读全文