3061: 公共子序列-动态规划 摘要: #include #include #include using namespace std; int dp[205][205]; int m…… 题解列表 2024年03月05日 0 点赞 0 评论 251 浏览 评分:0.0
题目 1177: 三角形(动态规划) 摘要:解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j] = max(dp[i-1][j-1],dp[…… 题解列表 2024年03月06日 1 点赞 0 评论 346 浏览 评分:0.0
三角形最大路径和 摘要:解题思路:注意事项:参考代码:def maximumTotal(triangle): n = len(triangle) dp = [[0] * n for _ in range(n)] …… 题解列表 2024年03月06日 0 点赞 0 评论 274 浏览 评分:0.0
最长不下降子序列的长度 摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums): if len(nums) <= 1: return len(nums) dp =…… 题解列表 2024年03月06日 0 点赞 0 评论 329 浏览 评分:0.0
编写题解 2788: 晶晶赴约会python 摘要:解题思路:注意事项:参考代码:n = int(input()) if n <= 5: if n % 2 == 0: print("YES") else:   题解列表 2024年03月06日 0 点赞 0 评论 440 浏览 评分:0.0
最长公共子序列lcs 摘要:解题思路:注意事项:参考代码:def longestCommonSubsequence(text1, text2): # 创建一个二维数组 dp,用于存储最长公共子序列的长度 …… 题解列表 2024年03月06日 0 点赞 0 评论 280 浏览 评分:0.0
编写题解 2789: 骑车与走路python 摘要:参考代码:n = int(input()) if n/3+50 == n/1.2: print("All") if n/3+50 > n/1.2: print("Walk")…… 题解列表 2024年03月06日 0 点赞 0 评论 469 浏览 评分:0.0
温度转换题目 摘要:解题思路:注意事项:注意数据类型,f,c是双精度温度,输出为长浮点数型。参考代码:#include<stdio.h>int main(){ double f,c; scanf("%lf",…… 题解列表 2024年03月06日 0 点赞 0 评论 390 浏览 评分:0.0
动态规划思路详解-贪吃的大嘴 摘要:解题思路:注意事项:参考代码:def find_cakes(cakes, m): # 初始化动态规划数组,dp[i][j]表示前i个小蛋糕中选择若干个,美味度之和为j所需的最小数量 …… 题解列表 2024年03月06日 0 点赞 0 评论 213 浏览 评分:0.0