题解列表

筛选

三角形最大路径和

摘要:解题思路:注意事项:参考代码:def maximumTotal(triangle):    n = len(triangle)    dp = [[0] * n for _ in range(n)] ……

题目 1177: 三角形(动态规划)

摘要:解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j] = max(dp[i-1][j-1],dp[……

2799: 奥运奖牌计数

摘要:解题思路:输入行,每行的金牌数,相加就可以了注意事项:参考代码:……

编写题解 2966: 最大质因子序列

摘要:解题思路:先找因数,在判断是不是质数。注意事项:参考代码:#include <stdio.h>#include <math.h>int yinshu(int c){ for (int i = 1; i……

记忆化搜索解法

摘要:``` import java.util.Arrays; import java.util.Scanner; public class Main { static int N;……