https://zhuanlan.zhihu.com/p/5633149451.用空间换时间，将之前解答过的子问题答案存储为备忘录，要计算大问题的时候直接从备忘录中查找；2.本质上主体还是一个for循环，还是遍历逻辑，只不过每次的计算都是O(1)级别的，所以时间复杂度很低O(n^2)；3.自顶向下（记忆化递归）：递归逻辑，要解决n规模的问题，要先用相同函数解决n-i的问题，并将n-i问题最优解存储下来，然后return；自底向上（迭代dp）：推导逻辑，先解决1规模问题并记录最优解，2规模问题用到1，3规模用到2以此类推......4.自顶向下记忆化递归方法好想，而且可以避免计算用不到的子问题，...

路过的大佬拷打一下吧，蜀黍是学院本，在一家小公司实习了3个多月，没有什么高并发，特别nb的技术，想问问各位大佬有优化的地方吗？有机会找个稍微好一点的厂吗？

一面自我介绍 说话人1：接口测试和性能测试是怎么做的说话人1：一个Web端的自动化测试是吧？您给我讲一下您当时那个自动化测试的一个框架。框架。说话人1：有过用c或c++单独做过项目吗？说话人1：那在项目（测试或研发）中会用到哪些数据结构？说话人1：那您理解的软件开发生命周期有哪些阶段？每个阶段测试要做什么？说话人1：您了解面向对象吗？比如Python里类的方法和实例方法有什么区别？说话人1：那这两种方法在类中定义时有什么区别说话人1：您大一大二应该学过C和C++吧？那C++里List（列表）和Vector（向量）这两个容器有什么区别？说话人1：面试就到这，您有要问的吗？说话人1：1-3个工作日...