微软笔试求答案

第二题开始。。#微软##笔试题目#
全部评论
第二题设dp[i][j]表示消去[i,j]这一段需要的最小次数,那么,枚举中间的区间划分位置为k,dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<=k<j,另外考虑[i,j]本身为回文的情况,特判就行了,题目记得不是很清楚了,话说楼主收到面试邀请了吗?
点赞 回复 分享
发布于 2019-04-11 12:34
还不能添加头文件,贼恶心
点赞 回复 分享
发布于 2019-04-03 22:58
我全是模拟做的,大概过了2.5道……网上应该没原题……
点赞 回复 分享
发布于 2019-04-03 22:28
第一题答案能来一下子吗...
点赞 回复 分享
发布于 2019-04-03 22:25

相关推荐

我面试,她问我有女朋友没
不太迷人的反派_:不过对象,还会结合你老家,意向城市等等,看你是否稳定。哥们,别多想
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务