随笔分类 -  算法

递归计数问题
摘要:该类问题两大特征:return 递归方法+递归方法(+。。。) 出口处return 1 1.二维数组走路问题 2.甲壳虫车队 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 阅读全文

posted @ 2018-03-13 16:08 还还不走 阅读(1487) 评论(0) 推荐(0)

递归解排列组合问题
摘要:全排列递归求解 全排列有重复元素情况时 组合有几种取法 组合无重复需要列出所有情况 组合有重复情况列出所有 阅读全文

posted @ 2018-03-13 09:01 还还不走 阅读(235) 评论(0) 推荐(0)

导航