题解列表

筛选

动态规划-公共子序列java

摘要:解题思路:动态规划问题,首先要解决输入一对字符然后计算出结果,所以我这里用while(sc.hasnext()){   //当有输入的时候就不停止//直接调用计算的方法然后打印}这里我们需要注意到题目……

Java,最简单解题思路

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

动态规划-计算字符串距离java

解题思路:动态规划,dp[][]这里注意一下行列的含义,我们要比对的是str1和str2,所以dp[str1][str2]当然暴力匹配也是可以的,但不是最优解,还有贪心算法,但也不是最优解注意事项:参考代码:importjava.util.ArrayList;importjava.util.List;

两个递归的交叉使用

解题思路:有些复杂,希望有大佬指正。整体思路自然是设置两个可以递归的函数,其中Sn作为外函数,不仅可以调用自身,还可以调用An。首先是看一看这个被调用的An函数,An(n)输出结构其实是sin(1-An(n-1)),1的位置上则会有逐一变大的数,

数列极差(Java)题解

解题思路:1.首先解决这道题要有一些数学知识,我举例说明,写了四个整数是1,3,5,7,第一种结合方式是从小到大结合,1结合3,它们的结果继续结合5,最后得到的结果是最大值,第二种结合方式是从大到小结合,5结合7,它们的结果继续结合3,这样最后得到的结果是最小值,

1103: 开心的金明

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int max(int a,int b){    return a>b?a:b;}int main(){    int N,m;//N表……

2828: 与7无关的数

摘要:``` #include using namespace std; int n,sum,ans; int main(){ cin>>n; for( int i=1;i……