题干分析 题设给定一个花费数组，已知我们可以上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 { /*...

给不懂的朋友说一下，实习转正一般是实习几个月，然后在毕业前就开始转正答辩流程，在毕业前就能知道是否转正，毕竟得知自己不能转正之后，还能够参加春招，而如果毕业之后才开始转正答辩，那么万一在你毕业之后转正不通过，那就直接寄了，直接错过春招，相当于直接全部押注在实习转正上面了，不过楼主说话也有点问题，应届身份一般保留两年

很早之前就一直想写一写自己的这大学四年，说是给学弟学妹们提供一些参考也好，说是单纯地记录自省也好，总之是想写这么一篇随笔，结果一直被各种事情block，前几天和朋友开玩笑聊起“南大”，不小心打成了“男大”——我觉得输入法可能是想提醒我：我的男大身份快过期了——感谢输入法的催促，趁着今天不是很忙，在我的男大身份过期之前，我终于开始了这篇随笔。如果可以让我叠个甲的话，需要事先说明的是，写这篇文章的人并没有波澜壮阔的故事，也谈不上非常有规划，大部分的时间我都在迷茫地往四面八方走，这大概就是一个比较努力的普通人被自己和时代推着走的故事，希望正在阅读这篇文章的你能和我达成这个小小共识，降低一些期待感。文...