荣耀暑期实习

这是暑期实习吗？#暑期实习#

1.部门工作内容和岗位要求；2.自我介绍，讲了上一段实习的项目；3.没八股；4.手撕，非力扣，非算法

然后面完两小时了也没来加，什么情况，发邮件问了一下，还没回

区间 DP 问题描述 区间动态规划是指在区间上进行状态转移的问题。 常见的有石子合并、回文串判定等。 通常需要定义状态表示区间[i,j]上的最优解。 石子合并 算法思想 定义dp[i][j]表示将区间[i,j]内的石子合并的最小代价 枚举区间长度和起点，然后枚举分割点 状态转移方程：dp[i][j] = min(dp[i][k] + dp[k+1][j] + sum[i,j]) 最终答案为dp[1][n] 代码实现 c++ java python int mergeStones(vector<int>& stones) { int n = sto...