摘要: 假如要求N个字符的全排列,N个字符的集合为S={C1, C2,...,Cn}1.对于递归的情况,令去掉第i个字符后的集合为Si=S-{Ci},那么集合S的全排列FullPermutation(S)为:C1+FullPermutation(S1)C2+FullPermutation(S2)...Cn+FullPermutation(Sn)加号"+"表示字符连接,显然递归的结束条件是集合中只有一个字符... 阅读全文
posted @ 2010-08-18 21:33 David Luo 阅读(703) 评论(0) 推荐(0) 编辑
摘要: 面试题一道,应该是做出来了..代码如下:原理就是枚举矩阵的边界 然后用动态规划解决代码如下:[代码]} 阅读全文
posted @ 2010-08-18 15:03 David Luo 阅读(445) 评论(0) 推荐(0) 编辑