不是VIP会员,不能显示答案

题目解答

题目:
给定长为n (n≤1000)的字符串,每次可以将连续一段回文序列消去,消去后左右两边会
接到一起,求最少消去几次能消完整个序列(单个字符也算回文字符串)。设f(i,j)表示消去闭区间[i,j]内字符串所需要的最小次数,那么当1≤i≤j≤n时,在不考虑回文串的情况下,f(i,j)的动态规划方程中包含( )。
  • A.$min_{i\leq k < j}\{f(i,k)+f(k+1,j)\}$
  • B.$min_{i\leq k < j}\{f(i,k)+f(k+1,j)\}+1$
  • C.$min_{i\leq k < j}\{f(i,k)*f(k+1,j)\}$
  • D.$f(i,k)+f(k+1,j), i\leq k < j $
考点:
分析:
解答:
评论:
老师: