递推——覆盖墙壁(洛谷 P1990)，5分钟搞定

长为N的墙壁覆盖方法数=长为N-1的墙壁覆盖方法数+2✖长为N-2多一个格子的墙壁覆盖方法数+长为N-2的墙壁的覆盖方法数

所以我们得考虑多余一个格子的情况

之后我就想，既然要考虑多余的格子的情况，

那我不如考虑已有N条边，我可以

**（1）竖着摆2*1的砖头 **

                                   图1

**（2）横着摆两个2*1的砖头 **

                                   图4

（3）摆L型覆盖3个单元的砖头（有两种摆法）

                                   图2、3

而在N条边多一个格子时候，我可以

（1）横着摆2*1的砖头 考虑N-1条边多一个格子的情况 （只有一种摆法）图5

（2）根据多余的格子位置摆一个摆L型覆盖3个单元的砖头（只有一种摆法） 没画图

想一想为什么

下来这样做会TLE，想一想为什么，所以我们就要加上记忆化搜索

这样这道题的dp方程就出来了

if(不多余格子)

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

总结

一般像这样的大企业都有好几轮面试，所以自己一定要花点时间去收集整理一下公司的背景，公司的企业文化，俗话说「知己知彼百战不殆」，不要盲目的去面试，还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议，如果你的理想薪资是30K，你完全可以跟HR谈33~35K，而不是一下子就把自己的底牌暴露了出来，不过肯定不能说的这么直接，比如原来你的公司是25K，你可以跟HR讲原来的薪资是多少，你们这边能给到我的是多少？你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的，总之，简历投递给公司之前，请确认下这家公司到底咋样，先去百度了解下，别被坑了，每个平台都有一些居心不良的广告党等着你上钩，千万别上当！！！

Java架构学习资料，学习技术内容包含有：Spring，Dubbo，MyBatis, RPC, 源码分析，高并发、高性能、分布式,性能优化，微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。

构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-4rbdY5NC-1711882050454)]