题解列表

筛选

核电站问题-题解(Java代码)直接用公式

摘要:解题思路:假设方案数是f(n),第一个位置有两种状态,有或者无。1.无 那么剩下n-1个位置随便放,即为f(n-1);2.有 此时分两种情况,即第二个位置无炸弹,方案数为f(n-2);第二个位置有炸弹……