动态规划--字符串拆分 题目： 某种字符串处理语言允许程序员将一个字符串拆分为两段。由于此操作需要复制字符串，因此要花费n个时间单位来将一个n个字符的字符串拆为两段。假定一个程序员希望将一个字符串拆分为多段，拆分的顺序会影响所花费的总时间。例如，假定这个程序员希望将一个20个字符的字符串在第2个，第8个以及第10个字符后进行拆分(字符由左至右，从1开始升序编号)。如果她按由左到右顺序进行拆分，则第一次拆分花费20个时间
动态规划--最长回文子序列 给定一个序列Si,j={ci,ci+1,...,cj}给定一个序列S_{i,j} = \{ c_i, c_{i+1}, ..., c_j \}1、设ck∈Si,j, cq∈Si,j, ck=cq (i≤k≤q≤j), 则\qquad设c_k \in S_{i,j},\ c_q \in S_{i,j},\ c_k = c_q\ (i \leq k \leq q \leq j), \ 则 Si,j={
关注
