- 博客(2)
- 收藏
- 关注
原创 欢迎使用CSDN-markdown编辑器20210408
最长上升子序列欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成exercise1如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如
2021-04-08 22:38:09 58
转载 最长上升子序列
求最长上升子序列的思路和代码问题:问题:给定一个长度为N的数组,找出一个最长的单调递增子序列,子序列不一定连续,但初始顺序不能乱。例如:给定一个长度为6的数组A{4, 5, 7, 1,3, 9},则其最长的单调递增子序列为{4,5,7,9},长度为4。动态规划思路:记d[i]为以任意一个A[i]为末尾元素组成的最长递增子序列的长度,找出所有位于i之前且比A[i]小的元素A[j],此时可出现两种情况:(1)若找到,例如i = 2,此时A[i] = 7,比A[i]小的元素为A[0] = 4,A[1
2021-04-08 22:33:24 173 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人