科大讯飞 7.31 AI算法笔试

第三题的思路， 长度大于3需要将长度平分一下， 比如4 分成 2和2，  5 分成2 和 3， 6，分为3 和 3  ，  7分为3 和 4 然后对每一部分分别计算 n*(n-1)/2 , 以长度7为例子，计算 3 * 2/2 + 4*3/2 = 9

第二题，python版本，c++不熟悉，真的写不出来 # 区间动态规划 def minInsertions(s) :     n = len(s)     dp = [[0] * n for _ in range(n)]     for span in range(2, n + 1):         for i in range(n - span + 1):             j = i + span - 1             dp[i][j] = min(dp[i + 1][j], dp[i][j - 1]) + 1             if s[i] == s[j]:                 dp[i][j] = min(dp[i][j], dp[i + 1][j - 1])     return n-dp[0][n-1]-1

第一题0（我还以为有输入...），第二第三题 AC

第三题代码：https://pasteme.cn/46164 第二题我的b站讲解（希望关注一下）：https://www.bilibili.com/video/BV1KJ411p7Rp

第一题，感觉会被打。。

同样，第一题不会，2，3 ac

第一道我直接在纸上带数展开求两次偏导算出来了，第二题都不用记忆化直接深搜就A了，第三题感觉是数学题

应该就是最小二乘法

是第一道最小二乘法的吗？我第一题AC， 第二题A了70%， 第三题A了40%