摘要: 给定一个字符串,打印对应的全排列数组,比如abc,对应的全排列是:abc,acb,bac,bca,cba,cab。 下面分析下思路是什么样的。基本的思路是这样的,首先固定一个字符,比如a,计算剩余字符的全排列,也就是bc的全排列,此时固定b,计算剩余字符的全排列,也就是c的全排列,但是因为begin 阅读全文
posted @ 2017-09-25 20:25 傍晚的羔羊 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 大家千万不要把全组合和全排列搞混了,给定一个字符串:abc, 全组合形式:a,b,c,ab,ac,bc,abc 全排列形式:abc,acb,bac,bca,cab,cba 下面我就讲一下全组合问题。 首先讲一下组合问题原理: n个元素选m个元素的组合问题的实现. 从后往前选取, 选定位置i后, 再在 阅读全文
posted @ 2017-09-25 19:41 傍晚的羔羊 阅读(792) 评论(0) 推荐(0) 编辑