2019年11月26日

39组合总和

摘要： 题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: c 阅读全文

posted @ 2019-11-26 16:01 吃我一枪 阅读(161) 评论(0) 推荐(0) 编辑

回溯算法

摘要： 回溯算法的应用有两个关键点： 1 要选择好剪枝条件，即什么时候进行回溯. 2 要控制好传递的参数，回溯函数每次返回来的时候，仍然是原来的值，不要随机更改值，常用的技巧是在函数传参的时候顺便修改参数的值，此外如果要增加限制条件的时候，可以在回溯函数中增加参数.回溯函数每次回溯结束的时候就会把以前的内存 阅读全文

posted @ 2019-11-26 11:27 吃我一枪 阅读(487) 评论(0) 推荐(0) 编辑

导航