摘要: 这题的题意说的是找到一个m,m的值就是n的倍数,并且m仅由1和0组成。这题的话,我们用广搜,搜索还是很快的,我们让1入队列,每次向下分支的时候,我们就让这个队列头的数乘10,或者乘10+1就行了,因为我们最开始只让1入了队列。这题就相当于是在寻找仅由1、0组... 阅读全文
posted @ 2019-01-23 17:08 xyee 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这一题的话,我们搜索的时候,边界条件就是棋子的数目等于k,这时候方案数加一然后return。 如果超过行号的最大值,我们也返回,不过不做任何操作,这也是一个边界条件。 如果 r 行的 j 个位置是棋盘并且这一列没有放入棋子,我们就放入一颗棋子,该列标记为1,已放棋子数加一,然后访问下一行。 这个递归 阅读全文
posted @ 2019-01-23 16:17 xyee 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 这一题的话,我们搜索的时候,边界条件就是棋子... 阅读全文
posted @ 2019-01-23 16:17 xyee 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 这题的话,我们,定义一个结构体,然后把木棒从大到小排序。这些木棒如果是由多根等长木棒组成的,那目标长度一定大于等于其中最长的木棒长度,所这就是我们搜索的下限。上限就是所有的木棒组成了一根木棒,就是所有木棒长度的总和,确定了搜索范围之后,我们再来确定搜索的边界... 阅读全文
posted @ 2019-01-23 11:36 xyee 阅读(153) 评论(0) 推荐(0) 编辑