Redian新闻
>
国内副教也是千老,国内博后是万老
avatar
国内副教也是千老,国内博后是万老# Biology - 生物学
g*e
1
给定一个string,可以任意删除其中的char,以使的剩下的string成为palindrome,求最
长的这样
的palindrome。问有啥dp算法可以解?
有大侠帮忙指点一下吗 thx
avatar
c*r
2
国内如果评不上正教,也和千老一样,待遇还差得要命。工作杂事特多,忙得要命。
国内博后就更不用提了,不像以前还可以留校,现在是在进口引进的太多,博后留校恐
怕是毫无希望的了,不知道出口到非洲谋职如何。
苦命的生物呀,害死了多少人。
avatar
z*e
3
我靠,乱军中,还有你这坚守阵地的猛将!

【在 g*********e 的大作中提到】
: 给定一个string,可以任意删除其中的char,以使的剩下的string成为palindrome,求最
: 长的这样
: 的palindrome。问有啥dp算法可以解?
: 有大侠帮忙指点一下吗 thx

avatar
q*a
4
麻痹,不许黑我大生物
你把真相都说了,还有谁愿意在这行混?做人要凭良心啊

【在 c*******r 的大作中提到】
: 国内如果评不上正教,也和千老一样,待遇还差得要命。工作杂事特多,忙得要命。
: 国内博后就更不用提了,不像以前还可以留校,现在是在进口引进的太多,博后留校恐
: 怕是毫无希望的了,不知道出口到非洲谋职如何。
: 苦命的生物呀,害死了多少人。

avatar
g*e
5
。。。我才上来 发生啥了
avatar
c*r
6
贪官包个二奶的钱,都能养得起千千万万的千老和万老,这些千老和万老的价值到底还
有没有?
avatar
f*g
7
哈哈

【在 z****e 的大作中提到】
: 我靠,乱军中,还有你这坚守阵地的猛将!
avatar
m*n
8
拜托国内不是只有生物这一个专业有副教授
你把所有专业的副教授都说成千老了,人家其他专业的人可能压根没听过“千老”这个
avatar
i*0
9
Suppose the string length is N,
For any i, j such that 0<=i<=N-1, 0<=j<=N-1,
Ci is the character at index i, Cj is the character at index j
L(i, j) = the max length of the subsequence palindrome in the substring Ci...Cj
L(i, j) = 0 if i>j
L(i, j) = 1 if i==j
L(i, j) = 2 + L(i+1, j-1) if Ci == Cj
L(i, j) = max {L(i, j-1), L(i+1, j)} if Ci != Cj
L(0, N-1) will be the result you are looking for.

【在 g*********e 的大作中提到】
: 给定一个string,可以任意删除其中的char,以使的剩下的string成为palindrome,求最
: 长的这样
: 的palindrome。问有啥dp算法可以解?
: 有大侠帮忙指点一下吗 thx

avatar
q*a
10
千老的价值就在于垫底,在于做美国人不愿意干的工资极低,压力极大,脏的体脑结合
的劳动,不给千老做还能给谁做?

【在 c*******r 的大作中提到】
: 贪官包个二奶的钱,都能养得起千千万万的千老和万老,这些千老和万老的价值到底还
: 有没有?

avatar
b*e
11
这个题说过一千遍了:就是LCS(s, reverse(s))。这种加或减成palindrome的题都是
LCS.
Search: longest common sequence.

【在 g*********e 的大作中提到】
: 给定一个string,可以任意删除其中的char,以使的剩下的string成为palindrome,求最
: 长的这样
: 的palindrome。问有啥dp算法可以解?
: 有大侠帮忙指点一下吗 thx

avatar
M*4
12
千岁是王爷。万岁是皇上。
当然是国内好咯。
海龟版欢迎您。
avatar
a*7
13
thx, blaze!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。