摘要: 什么是回溯算法?(学习) (视频学习) 通过wikipedia可以了解到,回溯算法就是一步步(通常通过递归)构建可能的解,并且回溯不可能的”解“来求所有或者部分解决方案的通用方法。其中“回溯”的具体意思就是将不可能的解或者部分解的候选尽早的舍弃掉(剪枝),“解”是需要满足一定的条件(constrai 阅读全文
posted @ 2020-01-12 15:38 johnny_zhao 阅读(359) 评论(0) 推荐(0) 编辑
摘要: /** * 63. Unique Paths II * https://leetcode.com/problems/unique-paths-ii/description/ * https://www.youtube.com/watch?v=8v-dX6ato_Y * */ class Soluti 阅读全文
posted @ 2020-01-12 14:49 johnny_zhao 阅读(116) 评论(0) 推荐(0) 编辑