ForHeart

分类

/ 注册

TA的专栏 153篇文章 21人订阅

进阶高级测试工程师

142篇文章 853人学习

AI自动测试化入门到精通

11篇文章 219人学习

全部文章（共152篇）

题解 | 龙与地下城游戏问题

def calculate_minimum_hp(map): m, n = len(map), len(map[0]) # 初始化动态规划表 dp = [[0] * n for _ in range(m)] # 初始化终点 dp[m - 1][n - 1] ...

2025-03-19

0 31

题解 | 计算字符串的编辑距离

def levenshtein_distance(str1, str2): m, n = len(str1), len(str2) # 初始化动态规划表 dp = [[0] * (n + 1) for _ in range(m + 1)] # 初始化边界条件 ...

2025-03-19

0 36

题解 | 最大子矩阵

def max_submatrix_sum(matrix): n = len(matrix) max_sum = float("-inf") # 遍历所有可能的行组合 for i in range(n): temp = [0] *...

2025-03-19

0 42

题解 | 买卖股票的最好时机(一)

n = int(input()) arr = list(map(int, input().split())) if n == 0: print(0) # 如果数组为空，收益为 0 else: min_price = arr[0] # 当前能够买入的最低价格 max_pr...

2025-03-17

0 32

题解 | 跳跃游戏(一)

n = int(input()) arr = list(map(int, input().split())) max_reach = 0 for i in range(n): if i > max_reach: print('false') break ...

2025-03-17

0 47

题解 | 不相邻取数

n = int(input()) arr = list(map(int,input().split())) #dp[i]以i为结束的最大子数组和 dp = [0] * n dp[0] = arr[0] if n >1: dp[1] = max(arr[0],arr[1]) for i...

2025-03-17

0 34

题解 | 最长回文子序列

s = input() n = len(s) dp = [[0 for _ in range(n)] for _ in range(n)] #dp[i][j]表示i，j区间内容最长回文子串 for i in range(n-1,-1,-1): dp[i][i] =1 for j in...

2025-03-17

0 48

题解 | 滑雪

n, m = map(int, input().split()) arr = [] mat = [] dp = [[1 for _ in range(m)] for x in range(n)] for _ in range(n): arr = list(map(int, input().s...

2025-03-16

0 41

题解 | 合唱队形

import sys n = int(input()) arr = list(map(int,input().split())) rarr = arr[::-1] dpn = [1 for _ in range(n)] dpm = [1 for _ in range(n)] for i in ...

2025-03-16

0 41

题解 | 拦截导弹

#最长递减子序列。 n = int(input()) arr = list(map(int,input().split())) dp = [1 for _ in range(n)] dp1 = [1]*n for i in range(1,n): for j in range(i): ...

2025-03-16

0 41