明刘

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #合唱队#

#合唱队# 此题是最长递增子序列的变体，基本思路是对原序列从左到右和从右到左分别求出到每个元素的最长递增子序列的长度。例如，原序列为长度为N的序列[8,20,12,15,10,9]，从左至右的到序列里每个元素的最长递增子序列为l1=[1,2,2,3,2,2]，从右至左为l2=[1,4,3,3,2,1...

Python3

2021-11-08

76 10485

题解 | #数组分组#

# 深度优先递归 # 题目要求将数组分为两组，5和3的倍数不能在同一组内，非5或3的倍数随意放在任意一组，要求分配之后两组和相等 # 根据题意将数组中的5和3分别放到两组中，然后递归穷举所有非5或3的倍数的分组情况 def dfs(three, five, other): if not ot...

Python3

2021-11-06

42 2223

题解 | #走方格的方案数#

# 题意符合排列组合问题，从左上到右下需要向右移动m次和向下移动n次（或向右n次和向下m次） # 移动总步数为T=m+n，则可能的移动情况为C(T,m)或者C(T,n) def factorial(n): res = 1 for i in range(1,n+1): ...

Python3

2021-10-30

13 864