soj1001算法分析
摘要:题目简单描述:给定一个长数串,输出可能的字母串解个数。(A对应1,Z对应26)样例输入:25114样例输出:6样例解释:可能的字母串解:YJD、YAAD、YAN、BEJD、BEAAD、BEAN样例输入:33333333样例输出:1样例解释:可能的字母串解:CCCCCCCCSolution1:(递归,结果TLE) 第一眼看题想到的方法就是递归,逐个字符向后推,直到初态方程。 设串长度为len,当前处理字符为chr1,下一字符为chr2,前一字符为ch0,则递归方程为: if chr1>'2': solution(len)=solution(len-1) if chr1=
阅读全文
posted @ 2014-01-18 13:13
浙公网安备 33010602011771号