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