许愿帖

当年还在美团那个倒霉的 Peppr 团队工作时，我一直有个疑问：这群人每天到底在自嗨什么。每次开会一堆人围着一堆“看起来很高级”的文档转，模板统一、名词复杂、页数感人，每一页都在暗示一件事：“你不懂，是因为你不专业。”但现实是——代码照样写在 💩 山上，该出问题还是会出问题，这真的很逗，系统一出问题，文档的唯一作用就是证明：“我们当初确实认真写过文档。”所以本质区别到底是什么？是代码质量提升了，还是大家在精神层面完成了一次“工程师 cosplay”？有句话说得好潮水退去才知道谁在裸泳。还记得当时的马哥、明哥（图 1 左）最爱反复强调一句话：“所有场景一定要想到。”、“这个场景为什么没考虑到？”不过他们这些话我是真的听进去了。不然我也不会在一年多前就说：这个项目活不过两年。顺带一提，那段时间还有个固定节目。每次下楼，总能听见我明哥在吐槽不同的人。我从他身后绕过去，经常能听到他一边抽烟一边说：“xx 这小子太坑了，回头我一定要跟马哥说说。”于是深谙人情世故但真不会抽烟的我也会从口袋掏出一支低尼古丁含量的烟给自己点上，假意自己什么都没听到什么都不知道，只是来抽烟的。后来我才明白，这可能也是团队文化的一部分：问题永远在别人身上，而我们，永远在复盘里😂。

题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...