logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最长递增子序列

思路:由于之前做的一维动态规划的问题 都是背包问题,所以我把这道题也带入到背包问题中,进行思路的构建,于是我把dp中的i视作当前的位置,dp[i]为当前位置下最长的严格递增子序列的长度。这样不对,因为即使k是全局变量,但是如果不满足if的条件那么k永远不会被赋值,而我为什么要给dp[2]赋值,正是因为我的数组长度超过了2 我先给2进行初始化。犯了个低级错误 ,应该严肃多重复反思。但是这样的方法只过

#算法#leetcode#数据结构
到底了