- 博客(1)
- 收藏
- 关注
原创 搜狐笔试回文数组
@周昊刷题日记 题目 解析 第一次接触到这个题目,首先是一脸懵逼,一直在想怎么把回文数组构建出来,后来看了大佬的做法,有了两种思路。 思路一 动态规划 我们规定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]...
2019-09-08 10:43:23
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人