摘要：
在写了77和216之后，发现我的回溯函数每次都需要在主函数中增加一层循环，让回溯的过程从起点开始，这跟递归的用法有着非常大的区别。 于是我看了一下题解，发现了自己在回溯上的问题： 1 public void function(int n, int k, int curr) { 2 //在进入回溯函数 阅读全文
posted @ 2021-12-06 17:06
Mirror559
阅读(34)
评论(0)
推荐(0)
摘要：
回溯的模板和递归是非常相似的： 递归： 确定递归函数的返回值和参数 确定递归的终止条件 确定单层递归的逻辑 回溯： 确定回溯函数的返回值和参数 确定回溯的终止条件，同时在终止时将本次回溯记录的值回传 确定单层回溯的逻辑 无论回溯终止与否，将本次回溯添加的记录值删除 在本题中，代码如下： 1 List 阅读全文
posted @ 2021-12-06 11:26
Mirror559
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号