m*d
2 楼
【 以下文字转载自 Military 讨论区 】
发信人: pegasus9 (飞马座), 信区: Military
标 题: Re: 人民日报:北京这一夜
发信站: BBS 未名空间站 (Tue Jun 4 17:01:02 2013, 美东)
发信人: pegasus9 (飞马座), 信区: Military
标 题: Re: 人民日报:北京这一夜
发信站: BBS 未名空间站 (Tue Jun 4 17:01:02 2013, 美东)
J*3
3 楼
recursive的做出来了吗 有recursive的理解DP就好多了吧
l*y
4 楼
笑点?
J*3
9 楼
recursive的话 你是循环分割俩string 判断是不是分别是scramble string 吧
比如 isScramble(s1.subtr(0,i), s2.substr(0,i))&&isScramble(s1.substr(i, len
- i), s2.substr(i, len-i)) || isScramble(s1.substr(0, i), s2.substr(len - i,
i))&&isScramble(s1.substr(i, len-i), s2.substr(0, len - i));
这样你会重复计算, 用一个dp[len][s1_start][s2_start] 三维数组去存中间结果解决
【在 c********p 的大作中提到】
: 这2个转化我总也不会5555
比如 isScramble(s1.subtr(0,i), s2.substr(0,i))&&isScramble(s1.substr(i, len
- i), s2.substr(i, len-i)) || isScramble(s1.substr(0, i), s2.substr(len - i,
i))&&isScramble(s1.substr(i, len-i), s2.substr(0, len - i));
这样你会重复计算, 用一个dp[len][s1_start][s2_start] 三维数组去存中间结果解决
【在 c********p 的大作中提到】
: 这2个转化我总也不会5555
相关阅读
Re: 在高速上飚过车的都知道 (转载)小时候的作文实现了Re: 我做错了吗? (转载)Re: 中日再战?小日本全民动员,中国人,你准备好了吗? (转载)谁能告诉我湿婆是什么意思Re: 美国风声鹤唳,knockout game开展到了费城 (转载)做草地小护士的一件往事 (转载)昨夜南柯一梦,高人给解解昨天梦到和各位领导一起吃饭 (2)公公怀疑儿媳有外遇 为报复将其强奸每次看到章子怡的新闻就想起一只手曹操后人聚沈 怕论错辈分直呼名周六上午去喝广东早茶 (转载)volvo车主看过来,这广告太酷了 (转载)我鳖就防空识别区下发手册Re: 中国校花大赛圆满落幕 大学生展现青春风采(组图) (转载)我的受骗经历郭敬明的超级战靴 (转载)【你一定要看】一国内中产移民美国后的生活感受 (转载)发包子求祝福