题解列表

筛选

深度优先搜索 题解 1311: P1044 数字三角求最值

摘要:解题思路: 直接把所有路径全跑一遍,把每条路径的最终值与max进行比较,谁大谁是新max。                好好干深度优先、广度优先遍历,好几个题目都是!图的这两个遍历,递归、非递归都给……

(动态规划) 数字三角形 (加油淦!!!)

摘要:解题思路:很容易想到的是递归,遍历所有的路径,然后找出最大值,但是,可惜的是超时从倒数第二行倒着看,会发现一个规律举例:15 68 9 107 4 3 2先看倒数第二行8 = max(7,4) + 8……

如何快速求和,看这里

摘要:解题思路:无注意事项:无参考代码:#include<stdio.h>#include<math.h>int main(){ int i,j,n; (void)scanf("%d",&n); int s……

1221: 数列问题

摘要: n=int(input()) f=[0]*(n+1) f[1]=3 f[2]=4 f[3]=5 for i in range(4,n+1): ……

题解-斐波纳契数列

摘要:解题思路:根据f[i]=f[i-1]+f[i-2]规律不断迭代 注意事项:初始条件,n=1需要单独考虑 参考代码: n=int(input()) f=[0]*n if n==1:     ……