题解列表

筛选

python编写题解 2792: 三角形判断

摘要:解题思路:三角形的三边关系:任意两边之和大于第三边或者任意两边之差小于第三边。参考代码:a, b, c = map(int, input().split()) if a+b > c and a+c ……

公共子序列

摘要:解题思路:注意事项:参考代码:def longestCommonSubsequence(X, Y):    m, n = len(X), len(Y)    dp = [[0] * (n+1) for……

计算一个整数N的阶乘-python

摘要:解题思路:递归解法,注意n=0的情况,阶乘也是1.注意事项:参考代码:def factorial(n):     if n == 0:         return 1     elif n =……

遍历直接秒

摘要:解题思路:你可能被题目吓到,题目要求 '?' 可以被随时替代,那也就是说明:'00、11、0?、1?、?1、?0、??'都是正确的,那我们只需要进行步长为2的遍历,对满……

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

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

最长公共子序列lcs

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