昨天的题一个人做的,第二个题的用线段树的那个题的小坑找了好长时间就是没有找到啊。。。最后让小伙伴过来看了看代码的坑。。。今天有道题是求最长上升子序列,直接用dp做肯定会超时啊,然后想到刚学会的lis,但是他是直接求最大的最长上升子序列,在这里有个权值的问题啊。。然后就放弃这种方法了,认为必须用优化的dp做啊,这不是lis根本没有用到啊,然后刚刚专门百度,果然。。其实真的是有lis做的啊,,,只能说脑洞不够啊。。一共有两个权值一个是1,一个是5,将权值是5的数,当成有5个那个数,放到数组里就行。。真的很简单的小问题啊,出不来啊。。开学这半个月,说实话,确实有点放松。。。网络赛也结束了,新的训练也要开始了,扎实基础,发散脑洞。。。
日记—9.24
最新推荐文章于 2025-09-24 11:06:11 发布
本文讨论了一道关于求解最长上升子序列的问题,并探讨了如何使用优化的动态规划方法进行解决,同时提到了利用最长增加子序列(LIS)算法处理权值问题的方法。
341

被折叠的 条评论
为什么被折叠?



