题解列表

筛选

最长不下降子序列的长度

摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums):    if len(nums) <= 1:        return len(nums)             dp =……

最长公共子序列lcs

摘要:解题思路:注意事项:参考代码:def longestCommonSubsequence(text1, text2):        # 创建一个二维数组 dp,用于存储最长公共子序列的长度      ……

dfs标记路径

摘要:参考代码:import java.util.Scanner;public class Main {static int[][] g=new int[51][51];//地图static int[][]……

温度转换题目

摘要:解题思路:注意事项:注意数据类型,f,c是双精度温度,输出为长浮点数型。参考代码:#include<stdio.h>int main(){    double f,c;    scanf("%lf",……

动态规划思路详解-贪吃的大嘴

摘要:解题思路:注意事项:参考代码:def find_cakes(cakes, m):     # 初始化动态规划数组,dp[i][j]表示前i个小蛋糕中选择若干个,美味度之和为j所需的最小数量    ……