题解列表

筛选

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

解题思路:从三角形的最后一行倒着往上计算,以题目中给出的测试数据为例,A[4][1]的值是比较2+4和2+5得到的,显然答案是7,将7存储在本来4的位置,因为这个4以后也不会再用到了,这样就只需要一个一维的数组来存储临时的最大值就可以了。注意事项:参考代码:importjava.util.Scanne

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

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