中石油工程院

题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...

RT，深大25届计算机本科，今年5月份就去实习，11月底转正，昨天突然通知要裁员，也算是好聚好散，赔偿还算满意。但是不知道后续要如何找工作，在校学的杂，c++，Python，go，Java都会一点，主学Java，工作做的是 c sharp，个人感觉和Java很像，后续参加社招要如何准备呢，是继续找c sharp相关还是说捡回Java，我意愿还是走后端路线工作六个多月，做的是互联网相关的业务，不是制造业，刚开始做一些小业务，后续做了一些技术框架的升级，类似于springboot的c#版本，例如，把旧的框架换成新框架，自己设计过滤器和中间件之类的的工作。后面就开始做了一些较为核心的业务，直到昨天被裁顾虑就是好像Java方面有半年空窗期，c sharp 市面上岗位少有大佬支支招吗