全部评论
第二题设dp[i][j]表示消去[i,j]这一段需要的最小次数,那么,枚举中间的区间划分位置为k,dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<=k<j,另外考虑[i,j]本身为回文的情况,特判就行了,题目记得不是很清楚了,话说楼主收到面试邀请了吗?
还不能添加头文件,贼恶心
我全是模拟做的,大概过了2.5道……网上应该没原题……
第一题答案能来一下子吗...
相关推荐
点赞 评论 收藏
分享
05-15 19:57
西安建筑科技大学 Java 点赞 评论 收藏
分享

点赞 评论 收藏
分享