《算法竞赛入门经典第2版》——习题2-6 排列(permutation)
一、题目 用1,2,3,...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。二、算法思想 问题关键在于要找出1-9这9个数字所有的排列情况,用回溯算法很容易求解。(1)创建数组res[9],用于保存每位数字在排列中的位置;(2)所有数字都从最左边的位置开始一一尝试,位置上有其他数字...
原创
2018-05-18 22:37:09 ·
477 阅读 ·
0 评论