摘要:
枚举法 枚举算法解题的基本思路: 确定枚举解的范围,以及判断条件 选取合适枚举方法,进行逐一枚举,此时应注意能否覆盖所有的可能的解,同时避免重复。 在枚举时使用判断条件检验,留下所有符合要求的解。 1. 简单型枚举 就是可以通过简单的 for 循环嵌套就可以解决的问题 42 点问题 题目描述: 众所 阅读全文
posted @ 2022-03-22 11:01
精致猪猪侠
阅读(941)
评论(0)
推荐(0)
摘要:
组合的递归算法 1. 无重复项的组合 以数组a[5]={1,2,3,4,5}为例,用C(5,num)表示从这5个数中选择num个数,求其所有的情况。 首先要明确,求一组数的组合问题,元素是没有位置要求的,即对于C(5,3)的求解{1,2,3}和{3,2,1}是一种情况。因此,为了防止结果的多余项,必 阅读全文
posted @ 2022-03-22 11:00
精致猪猪侠
阅读(388)
评论(0)
推荐(0)