- 博客(9)
- 问答 (2)
- 收藏
- 关注
原创 动态规划--字符串拆分
题目: 某种字符串处理语言允许程序员将一个字符串拆分为两段。由于此操作需要复制字符串,因此要花费n个时间单位来将一个n个字符的字符串拆为两段。假定一个程序员希望将一个字符串拆分为多段,拆分的顺序会影响所花费的总时间。例如,假定这个程序员希望将一个20个字符的字符串在第2个,第8个以及第10个字符后进行拆分(字符由左至右,从1开始升序编号)。如果她按由左到右顺序进行拆分,则第一次拆分花费20个时间
2017-09-21 02:12:17
1633
原创 动态规划--最长回文子序列
给定一个序列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={
2017-09-19 20:49:44
711
空空如也
一个class的classloader信息存放在哪
2016-09-18
Intel,resb在AT&T汇编中怎么写
2016-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人