题解列表

筛选

台球碰撞问题

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;#include<math.h>//调用数学库函数//使用三角函数注意事项://1、包含头文件……

2799: 奥运奖牌计数

摘要:解题思路:输入行,每行的金牌数,相加就可以了注意事项:参考代码:……

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

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

三角形最大路径和

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

最长不下降子序列的长度

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

最长公共子序列lcs

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