牛客864125390号

分类

/ 注册

全部文章（共5篇）

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

import sys n = int(input()) l = list(map(int,input().split())) min_prices = l[0]#初始化最小值 dp = [0]*n #每一个位置的最大价值 dp[0] = 0 #初始化dp表（这一步可以不...

2023-03-31

0 216

题解 | #跳台阶扩展问题#

n = int(input())#创建dp表dp = [0]*n'''#地推公式f(n) = f(n-1)+f(n-2)+...+f(0)f(n-1) = f(n-2)+f(n-3)+...f(0) n = int(input()) #创建dp表 dp = [0]*n ''' #地推公式 ...

2023-03-30

0 190

题解 | #连续子数组最大和#

import sys """ 用前缀和做，时间复杂度为o(n^2),在本题中会超时下面是动态规划解决，时间复杂度为o(n),解决超时问题 n = int(input()) l = list(map(int, input().split())) for i in range(1, len(l)):...

2023-03-30

1 284

题解 | #连续子数组最大和#

#用前缀和暴力求解，9/12的通过率n = int(input())l = list(map(int, input().split()))for i in range(1, len(l)): l[i] = l[i - 1] + l[i]if n == 1: print(l[0])else...

2023-03-30

0 209

题解 | #最小花费爬楼梯#

import sys n = int(input()) cost = list(map(int,input().split(' '))) #创建dp表，确定状态 dp = [0 for i in range(n+1)] #没跳不算价值，跳之后算上一步价值，终点为cost+1 for i in ra...

2023-03-30

0 226