夜空
键盘敲烂,bug不断
·07-09 23:15
Day 25 ✅ 今天做了: 今天在洛谷上的一道题让我收获很大。这道题看完,我直接想到最长公共子序列,先用了记忆化搜索写,然后又用了动态规划,结果全部都超空间了。然后看了一下题解,他们通过一些处理,然后剩下的问题就成了最长上升子序列问题。这个算法我上学期学过,当时动态规划学的很不好,再加上做的题不多,这个算法也只是当时学会了,今天我又去学了一遍,清晰多了,顺便又把这个算法的二分版本也学会了。确实比以前学起来更容易,对代码更清晰了。 暑假开始了,开始学习了。
0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
下载 APP