题解列表
题目 1177: 三角形(动态规划)
摘要:解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j] = max(dp[i-1][j-1],dp[……
最长不下降子序列的长度
摘要:解题思路:注意事项:参考代码:def lengthOfLIS(nums): if len(nums) <= 1: return len(nums) dp =……
编写题解 2788: 晶晶赴约会python
摘要:解题思路:注意事项:参考代码:n = int(input())
if n <= 5:
if n % 2 == 0:
print("YES")
else:
 
最长公共子序列lcs
摘要:解题思路:注意事项:参考代码:def longestCommonSubsequence(text1, text2): # 创建一个二维数组 dp,用于存储最长公共子序列的长度 ……
编写题解 2789: 骑车与走路python
摘要:参考代码:n = int(input())
if n/3+50 == n/1.2:
print("All")
if n/3+50 > n/1.2:
print("Walk")……
动态规划思路详解-贪吃的大嘴
摘要:解题思路:注意事项:参考代码:def find_cakes(cakes, m):
# 初始化动态规划数组,dp[i][j]表示前i个小蛋糕中选择若干个,美味度之和为j所需的最小数量
……
冒泡排序思想,直接比较大小
摘要:解题思路:使用冒泡排序思想,直接用strcmp()函数比较字符串大小即可参考代码:#include<stdio.h>
#include<string.h>
int main(){
char a……