#牛客在线求职答疑中心#  深圳市爱施德集团

dp[i][j]：str[i , j]的最长回文子序列长度1、str[i]==str[j]：dp[i][j] = dp[i+1][j-1] + 2;2、str[i]!=str[j]：dp[i][j] = max(dp[i+1][j] , dp[i][j-1] )由于dp[i][j]依赖于dp[i+1][j-1]、dp[i+1][j]、dp[i][j-1]，所以i要先遍历i较大的，即i从大到小遍历根据dp定义，j>=i，注意初始化dp[i][i]=1string str;for(int i=0;i<str.size();i++){        dp[i][i]=1;    }   ...

bg：同济大学，计算机专业，24届终究是踏上了欧家的管培生旅程！目前在轮岗闯关中，以前我只知道欧莱雅注重美妆科技，本来是想来综合发展，没想到也非常注重技术，我还参与了大模型的研究，目前最大的感受就是他们对应届生真的很包容，可以畅所欲言，发表自己的看法，而且会给我们充分的机会让我们去落地，只要你可以去印证你的想法是对的，欧家都会给予充分的空间，真的爱了！接下来就继续期待我在欧莱雅的管培之旅啦，希望能够轮岗顺利，也期待一年后我能独立负责完整大项目！#欧莱雅秋招#

上海站点的线下三面有同学约了吗