- 博客(2)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 最大上升子序列
最大上升子序列LIS定义最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 b i，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们也可以从中得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <=
2021-04-21 15:54:55
1701
原创 整数划分问题
整数划分本人小白一个，偶然刷到了整数划分问题，对于其中1的递归和动态规划的思想十分感兴趣，写下博客记录成长，欢迎各位大佬指正。整数的划分大概分为以下几类：将n划分若干不超过m的正整数这里我们分情况考虑：n或m等于1时，只有一种分法。n=m时，f(n,m)=f(n,n)=1+f(n,n-1) 其中1就是{n}这种分法.n>m时，我们考虑是否出现最大值m，若m存在，即可减去m在重新划分，即f(n-m,m),若m不存在，则直接m-1，于是此时f(n,m)=f(n-m,m)+f(n,m-1
2021-04-13 12:54:32
393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人