1、首先我们认定:一块豆腐切一刀能且只能变成两个豆腐。这点毋庸置疑;其次,如果一刀都能切到所有豆腐块上,那么这一刀能完成他的最大价值。因为是在现实生活中,豆腐切了可以摞在一起,所以第二点是可以实现的。
2、以上两条总结出一条经验:设N(x)为切x刀后最多得到N块,有N(x+1) = 2 * N(x); 即每一刀将当前豆腐数翻倍
3、初始条件为 N(0) = 1,那么切一刀就变成2块,两刀变成4块,三刀变成8块。不可能有更多了,否则你必须要保证至少有一刀,你把一个豆腐块变成了3块。显然不成立。
1、首先我们认定:一块豆腐切一刀能且只能变成两个豆腐。这点毋庸置疑;其次,如果一刀都能切到所有豆腐块上,那么这一刀能完成他的最大价值。因为是在现实生活中,豆腐切了可以摞在一起,所以第二点是可以实现的。
2、以上两条总结出一条经验:设N(x)为切x刀后最多得到N块,有N(x+1) = 2 * N(x); 即每一刀将当前豆腐数翻倍
3、初始条件为 N(0) = 1,那么切一刀就变成2块,两刀变成4块,三刀变成8块。不可能有更多了,否则你必须要保证至少有一刀,你把一个豆腐块变成了3块。显然不成立。