Escorter111的博客

原创 搜狐笔试回文数组

@周昊刷题日记 题目 解析 第一次接触到这个题目，首先是一脸懵逼，一直在想怎么把回文数组构建出来，后来看了大佬的做法，有了两种思路。 思路一 动态规划 我们规定dp[i][j]为数组i到j的最小和，那么有两种情况，一是a[i]=a[j],此时dp[i][j]=2a[i]+dp[i+1][j-1],二是不相等，那么 dp[i][j]=min(dp[i+1][j]+2a[i], dp[i][j-1]...