rainyroad

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2019年1月19日

摘要: 题意:给你1~n个数从中任意选m个数,然后输出所有可能结果 思路:和上题一样,只不过由于多了一个限制,就是最多只能选m个数,所以多了一个状态条件,就是已选数字的个数sum, 递归边界也变了,只要是列举够m个数,就可以输出了。当列举到第n个数的时候,所有可能结果都列举完了,就可以返回不再列举了。 下面 阅读全文
posted @ 2019-01-19 22:41 rainyroad 阅读(120) 评论(0) 推荐(0) 编辑

摘要: 常见位运算操作:x>>j&1,判断x二进制下从右往左第j个数是不是1. 如果要枚举32个状态,可以把1<<32,每一位代表一个状态 以两道递归题为例。 题目1:给你1~n个数,从中选取任意多的数,然后输出所有可能的结果 思路分析:每一个数都面临选与不选两种可能性,所以可以用一个二进制下为n位的数来保 阅读全文
posted @ 2019-01-19 22:37 rainyroad 阅读(127) 评论(0) 推荐(0) 编辑