题解列表

筛选

就很简单的原理

摘要:解题思路:注意事项:参考代# main n = input() n_da = 0 n_xiao = 0 n_number = 0 for i in n:     if(i.isdigit(……

二维经典DP,一维就不写了

摘要:解题思路:先定义dp[i][j]:至第i个a和第j个b的最长子序列写出转换方程 , 若序列a第i个值==序列b第j个值 : dp[i][j]=max(dp[i-1][j-1]+1,dp[i][j]) ……

回文日期(java暴力)

摘要:参考代码:import java.util.Scanner; public class Main{ public static void main(String[] args) { ……

1097: 蛇行矩阵

摘要:```java import java.util.*; public class Main { public static void main(String[] args) { Scan……

题解 1062: 二级C语言-公约公倍

摘要:解题思路:最大公约数:分别获得2数的所有约数,然后取交集,然后取交集的最大值最小公倍数:循环增加a的倍数,当可以整除b时,跳出循环,即为最小公倍数注意事项:1 需要考虑多次输入的情况2 生成集合set……

一维状态压缩

摘要:解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面……