题解列表

筛选

三角形-题解(Java代码)用一维数组进行空间优化

摘要:解题思路:从三角形的最后一行倒着往上计算,以题目中给出的测试数据为例,A[4][1]的值是比较2+4和2+5得到的,显然答案是7,将7存储在本来4的位置,因为这个4以后也不会再用到了,这样就只需要一个……

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

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