摘要:
例题: 放苹果把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? 5,1,1和1,5,1是同一种分法。输入第一行是测试数据的数目t( 0 =k 时,总放法= 有盘子为空的放法(即盘子减少1个)+没盘子为空的放法(先每个盘子都放一个,再... 阅读全文
摘要:
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,... 阅读全文
摘要:
先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解这里是将问题分解为规模更小的子问题进行求解先考虑第一步怎么做,根据第一步把问题分为几大类,剩下的事情就变成一个子问题,这个子问题可能是形式相同但规模更小,就可... 阅读全文