摘要: 这题用到的是动态规划算法。主要的思想和分治法有点像,将大大的问题分解成底层的小问题,动态规划就是把问题从最小的单元开始,逐渐增加问题规模,每次后面的结果都与前面相关。我咬字不清,下面就结合这个题目来讲解吧。 问题输入的是一串数字1~26(A~Z),求解可以形成多少种字符串。我们首先不要拿一大窜... 阅读全文
posted @ 2012-06-30 10:55 leolfw 阅读(320) 评论(0) 推荐(0) 编辑