回溯算法细节:
1. deliverable 是 255.111.35.1这种IP地址,所以要记录4个数字,返回 ‘.’.join(list)
2. 递归边界是 len(list) ==4 and not remainS
3. 递归路径有三条,一个数字,两个数字,三个数字
4. 剪枝有两种:
1)两位,三位数字的首位为0
2)三位数字大小>255
回溯算法细节:
1. deliverable 是 255.111.35.1这种IP地址,所以要记录4个数字,返回 ‘.’.join(list)
2. 递归边界是 len(list) ==4 and not remainS
3. 递归路径有三条,一个数字,两个数字,三个数字
4. 剪枝有两种:
1)两位,三位数字的首位为0
2)三位数字大小>255