2022/5/20蓝桥杯刷题记录迷宫-最长公共子序列-背包问题-找零问题

记录一下今天的杂事吧

啊啊啊，今天去博士生自习室自习被发现了，有点小尴尬啊，不过，我是去看书的，读书人的事

今天下午打了差不多2个小时乒乓球，有点爽，因为自己抽球的水平有点进步了

昨天冲动了，手冲了一波，几天有点背痛，希望自己能够克服一下

打算明天去买一个插座，不然自己总是搬来搬去

今天晚上就稍微休息一下，把这个日记记完，就去读一会英语，然后休息了

以后要在题目中记录下今天学到的知识点

蓝桥杯刷题进步

1.今天把那个迷宫的给完成了，倒是学到了一些知识点，主要是就是需要分情况讨论，然后用递归

2.今天也学了一下最长公共子序列，真的很神奇，以前都没看过
主要利用if s[i]==p[j] 那么dp[i][j]=dp[i-1][j-1]+1
else dp[i][j] = max(dp[i-1][j],dp[i][j-1

3. 背包问题
   0-1背包问题
   就是考虑dp[i][j] 前i个物件用j的容量能装多少
   dp[i][j] = max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])
   完全背包问题
   就是考虑每个文件都能重复拿了
   因为我们先迭代重量，再考虑每个物品均能拿的，以及拿不拿。
   如果想了解，就直接百度了