摘要: 刚开始写的程序,只能过4个点,最后一个剪枝想不到,看了题解才想到 还有一个重点:如果保证不重复呢,就是保证递增就行 阅读全文
posted @ 2017-08-20 21:49 xinyimama 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 这个剪枝也是够了,不过不愧是搜索经典题,做完此题之后,感觉对深搜有了更多的理解,感觉学动规之前一定要学搜索,好的搜索题一定需要你好好的定义状态,在这里一定要把状态的知识学扎实了 再来说小木棍,小木棍有一个基础剪枝,就是找到上界和下界的位置 剪枝一:先得拼大的 剪枝二:如果一根新的长度没有拼成功,那么 阅读全文
posted @ 2017-08-20 21:47 xinyimama 阅读(142) 评论(0) 推荐(0) 编辑