Notice
: Undefined index: name in
/usr/www/lib/views/home/viewtitle.html
on line
188
-单选题 第 15 题
给定长为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 $
解答部分以后会开放。