题解列表

筛选

记忆化搜索解法

```importjava.util.Arrays;importjava.util.Scanner;publicclassMain{staticintN;staticint[]a;staticint[]mem;staticintf(intx){if(mem[x]!=0)returnmem[x];int

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

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

3061: 公共子序列-动态规划

#include#include#includeusingnamespacestd;intdp[205][205];intmain(){stringa,b;while(cin>>a>>b){memset(dp,0,sizeof(dp));intlena=a.size();intlenb=b.size(

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

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

三角形最大路径和

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

2775: 等差数列末项计算python题解

摘要:解题思路:等差数列通项公式注意事项:先算公差参考代码:a1, a2, n = map(int, input().split()) d = a2-a1 an = a1+(n-1)*d print(……