标签:nums int HJ103 strip sys 牛客 机试 input dp
1. 问题描述
2. Solution
1、思路
2、代码实现
import sys
if sys.platform != "linux":
file_in = open("input/HJ103.txt")
sys.stdin = file_in
def solve(nums, n):
dp = [1] * n
for i in reversed(range(n)): # 4, 3, 2, 1, 0
for j in range(i + 1, n):
if nums[j] > nums[i]: # is increasing seq
dp[i] = max(dp[i], dp[j] + 1)
print(max(dp))
while True:
try:
n = int(input().strip())
nums = list(map(int, input().strip().split()))
solve(nums, n)
except:
break
3. 拓展
最长不下降子序列(LIS)问题,详细说明见 算法笔记 11.3
标签:nums,int,HJ103,strip,sys,牛客,机试,input,dp 来源: https://www.cnblogs.com/junstat/p/16181412.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。